DESCRIPTION 

COPYRIGHT PROTECTION SYSTEM, KEY GENERATION APPARATUS, 
RECORDING APPARATUS, REPRODUCTION APPARATUS, READ-OUT 
APPARATUS, DECRYPTION APPARATUS, RECORDING MEDIUM, 
5 RECORDING METHOD AND PROGRAM 

Background of the Invention 
Technical Field 

The present invention relates to a system in which a content, 
10 which is a digitalized literary work such as a movie or a musical piece, 
is recorded onto, and reproduced from, a large-capacity recording 
medium such as an optical disc, and particularly to a copyright 
protection system which prevents a content from being used illicitly, 
without permission from the copyright owner. 

15 

Background Art 

In recent years, businesses which market contents, which are 
digitalized literary works such as movies and musical pieces, by 
storing such contents in optical discs, for example, are being carried 
20 out increasingly, following the increased capacity of recording 
media. 

As there is a possibility that contents stored in a recording 
medium will be illicitly copied, some kind of protection becomes 
necessary. 

25 In general, in order to protect the copyrights of contents, 

more specifically, to prevent illicit usage such as illicit reproduction 
and illicit copying of a content, encryption technology is being 
utilized. 

To be more specific, a content is encrypted using a certain 
30 encryption key, recorded on a recording medium such as an optical 
disc, and distributed. At the same time, only a terminal which 
holds a decryption key corresponding to such encryption key can 



decrypt, using the decryption key, data which is read out from the 
recording medium, and carry out the content's reproduction, and so 
on. 

Moreover, as methods for encrypting a content and recording 
5 the encrypted content in a recording medium, there exists (a) a 
method for encrypting the content itself, using an encryption key 
which corresponds to a decryption key held by a terminal, and 
recording the encrypted content, and (b) a method in which, in 
addition to encrypting the content using a certain key and recording 

10 the encrypted content, a decryption key corresponding to such key 
is encrypted using an encryption key corresponding to a decryption 
key held by the terminal, and the encrypted key is recorded. 

At this time, strict management is required so that the 
decryption key held by the terminal is not revealed to the outside. 

15 However, there is a danger that certain keys may be exposed to the 
outside through a cryptanalysis of the inside of the terminal by an 
unauthorized person. Once certain keys are exposed to an 
unauthorized person, it is conceivable that contents can be 
circulated through the Internet by creating a reproduction apparatus 

20 or software for illicitly using contents. In such a case, it is assumed 
that a copyright owner would want that a key which has been 
exposed once, would not be able to handle contents to be provided 
subsequently. Technology for realizing this is referred to as key 
revocation technology, and a system which realizes key revocation is 

25 disclosed in patent reference 1 (Japanese Laid-Open Patent 
Application 2002-281013 Publication). 

On the other hand, as apparatuses which reproduce the 
encrypted content recorded on the recording medium, there exists 
(a) a so-called household player in which a function for reading-out 

30 the encrypted content from the recording medium, and a function 
for decrypting the encrypted content that was read out, are 
integrated, and (b) a reproduction apparatus which reads-out the 
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content from the recording medium using an optical disk drive 
connected to or built into a personal computer, then decrypts the 
read-out encrypted content using an application program operating 
on the host of a personal computer, and reproduces the decrypted 
5 content. Non-patent reference 1 (Content Protection for 
Prerecorded Media DVD Book, 4C Entity, LLC) discloses copyright 
protection systems corresponding to these two types of 
reproduction apparatuses. 

However, as revocation data, which is common for all types of 

10 the subject reproduction apparatuses, is recorded onto the 
recording medium in such conventional copyright protection 
systems as those mentioned above, each reproduction apparatus 
needs to be provided with a memory within the apparatus, for 
storing, at least temporarily, the entirety of such revocation data 

15 read out from the recording media. 

Furthermore, generally, in a household player such as a DVD 
player, changing the process algorithm and key length built into the 
apparatus is difficult, taking time and effort. 

On the other hand, compared to implementation using 

20 hardware, when a decryption process and key are implemented as 
an application program on the personal computer, through software, 
updating and additions to the internal encryption algorithm and key 
is easy, but sturdy implementation of the encryption algorithm and 
key is difficult. However, in the conventional copyright protection 

25 system in which the common revocation data is recorded on the 
recording medium, even when the application program operating on 
the host of the personal computer is illicitly cryptanalyzed, and the 
algorithm and a number of keys are exposed, changing the 
encryption/decryption algorithm and key lengths is virtually 

30 impossible. This means that the revocation function will not be 
able to operate properly, leading to the spread of the illicit use of the 
content using an illicit device. Furthermore, once the key or 



algorithm of the application used in a personal computer is exposed, 
it is possible to have a case where the revocation functions in all 
devices, including consumer devices, will stop operating properly. 

In order to solve the aforementioned problem, the present 
5 invention provides a copyright protection system which (a) enables 
the size of a memory provided inside the reproduction apparatus to 
be reduced, and (b) enables the revocation function of the entire 
system to be maintained, even when the application program 
operating on the host of the personal computer is cryptanalyzed and 
10 the algorithm and a number of keys are exposed, by changing the 
encryption/decryption algorithm and key lengths. 

Summary of the Invention 

The present invention is a copyright protection system 

15 including: a recording apparatus operable to encrypt a content and 
to record the encrypted content; a recording medium on which the 
encrypted content is recorded; and reproduction apparatuses, each 
of which is operable to read out and decrypt the encrypted content 
recorded on the recording medium, wherein the reproduction 

20 apparatuses are classified into N-categories, N being a natural 
number greater than one. The recording apparatus is operable 
(a) to generate, for the respective N-categories and based on a 
media key and device key data, revocation data intended for 
revoking a device key, (b) to generate the encrypted content which 

25 is the content encrypted based on the media key, and (c) to record 
at least the N-pieces of revocation data and the encrypted content 
onto the recording medium. The device key data is held by the 
reproduction apparatuses of the respective N-categories, and the 
device key being held by a specific reproduction apparatus of the 

30 respective categories, and the reproduction apparatuses are each 
operable (a) to read out, from the recording medium, revocation 
data, among the N-pieces of revocation data, which is for the 
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category to which the reproduction apparatus belongs, and the 
encrypted content, and (b) to decrypt the encrypted content based 
on the read-out revocation data. 

Furthermore, in the copyright protection system of the 
5 present invention, each of the N-pieces of revocation data is 
encrypted media key data which is the media key encrypted using 
the device key data held by the reproduction apparatuses of a 
corresponding category. The reproduction apparatuses of the 
respective categories are each operable (a) to read out, from the 

10 recording medium, the corresponding encrypted media key data and 
the encrypted content, (b) to obtain the media key by decrypting the 
encrypted media key data using the held device key, and (c) to 
decrypt the encrypted content based on the obtained media key. 

Furthermore, in the copyright protection system of the 

15 present invention, the recording apparatus is operable to generate 
an encryption key based on the media key, and to encrypt the 
content based on the encryption key, and the reproduction 
apparatuses of the respective categories are each operable to 
generate a decryption key based on the obtained media key, and to 

20 decrypt the encrypted content based on the generated decryption 
key. 

Furthermore, in the copyright protection system of the 
present invention, the recording apparatus is operable to encrypt 
the content using a content key, to generate an encrypted content 

25 key by encrypting the content key using the media key, and to 
record the generated encrypted content key onto the recording 
medium. The reproduction apparatuses of the respective 
categories are each operable to read out the encrypted content key 
from the recording medium, to obtain the content key by decrypting 

30 the encrypted content key using the media key, and to decrypt the 
encrypted content using the obtained content key. 

Furthermore, in the copyright protection system of the 
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present invention, each of the N-pieces of revocation data is 
encrypted media key data which is a media key for a corresponding 
category, encrypted using the device key data held by the 
reproduction apparatuses of the corresponding category, the 
5 recording apparatus is operable to encrypt the content using a 
content key, to generate N-pieces of encrypted content keys by 
encrypting the content key using N-pieces of media keys, and to 
record, onto the recording medium, at least the N-pieces of 
encrypted media key data, the N-pieces of encrypted content keys, 

10 and the encrypted content. The reproduction apparatuses of the 
respective categories are each operable (a) to read out, from the 
recording medium, the encrypted media key data for the 
corresponding category, the encrypted content key for the 
corresponding category, and the encrypted content, (b) to obtain 

15 the media key for the corresponding category by decrypting the 
encrypted media key data using the held device key, (c) to obtain 
the content key by decrypting the encrypted content key for the 
corresponding category using the obtained media key for the 
corresponding category, and (d) to decrypt the encrypted content 

20 using the obtained content key. 

Furthermore, in the copyright protection system of the 
present invention, the recording apparatuses are made up of: 
second reproduction apparatuses belonging to a second category, 
each of which is operable to read out and decrypt the encrypted 

25 content recorded on the recording medium; and first reproduction 
apparatuses, each of which includes: a read-out apparatus of the 
second category operable to read out and perform a part of a 
decryption process on the encrypted content recorded on the 
recording medium; and a decryption apparatus of a first category, 

30 connected to the read-out apparatus of the second category, 
operable to perform a part of the decryption process on the 
encrypted content, wherein the recording apparatus is operable (a) 
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to generate, based on a media key and on device key data held by 
the decryption apparatuses of the first category, first revocation 
data intended for revoking a device key held by a specific decryption 
apparatus of the first category, (b) to generate, based on a media 
5 key and on device key data held by the apparatuses of the second 
category, second revocation data intended for revoking a device key 
held by a specific apparatus of the second category, (c) to generate 
an encrypted content which is the content encrypted based on the 
media key, and (d) to record at least the first revocation data, the 

10 second revocation data, and the encrypted content onto the 
recording medium, the second reproduction apparatuses are each 
operable to read out the second revocation data and the encrypted 
content from the recording medium, and to decrypt the encrypted 
content based on the second revocation data. In each of the first 

15 reproduction apparatuses: the read-out apparatus of the second 
category is operable (a) to read out, from the recording medium, the 
first revocation data, the second revocation data, and the encrypted 
content, and (to) supply intermediate data and the first revocation 
data to the decryption apparatus of the first category; and the 

20 decryption apparatus of the first category is operable to obtain the 
content by performing the decryption process, based on the first 
revocation data, on the intermediate data supplied by the read-out 
apparatus of the second category, the intermediate data being the 
encrypted data on which the part of the decryption process has been 

25 performed based on the second revocation data. 

Furthermore, the present invention is a recording apparatus 
which encrypts a content and records the encrypted content, 
wherein the recording apparatus is operable (a) to generate, for 
respective N-categories and based on a media key and device key 

30 data, revocation data intended for revoking a device key, (b) to 
generate an encrypted content which is the content encrypted based 
on the media key, and (c) to record at least the N-pieces of 
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revocation data and the encrypted content onto a recording medium, 
the device key data being held by reproduction apparatuses 
classified into N-categories and belonging to the respective 
categories, the device key being held by a specific reproduction 
5 apparatus of the respective categories, and N being a natural 
number greater than one. 

Furthermore, in the abovementioned recording apparatus of 
the present invention, each of the N-pieces of revocation data is 
encrypted media key data which is the media key encrypted using 

10 the device key data held by the reproduction apparatuses of a 
corresponding category. 

Furthermore, in the abovementioned recording apparatus, 
the recording apparatus generates an encryption key based on the 
media key, and to encrypt the content based on the encryption key. 

15 Furthermore, in the abovementioned recording apparatus, 

the recording apparatus encrypts the content using a content key, 
generates an encrypted content key which is the content key 
encrypted using the media key, and records the generated 
encrypted key onto the recording medium. 

20 Furthermore, in the abovementioned recording apparatus of 

the present invention, each of the N-pieces of revocation data is 
encrypted media key data which is a media key for a corresponding 
category, encrypted using the device key data held by the 
reproduction apparatuses of the corresponding category, and the 

25 recording apparatus is operable (a) to encrypt the content using a 
content key, (b) to generate N-pieces of encrypted content keys by 
encrypting the content key using N-pieces of media keys, and (c) to 
record, onto the recording medium, at least the N-pieces of 
encrypted media key data, the N-pieces of encrypted content keys, 

30 and the encrypted content. 

Furthermore, in the abovementioned recording apparatus, 
the recording apparatus (a) generates, based on a media key and on 
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device key data held by decryption apparatuses of the first category, 
first revocation data intended for revoking a device key held by a 
specific decryption apparatus of the first category, (b) generates, 
based on a media key and on device key data held by apparatuses of 
5 the second category, second revocation data intended for revoking a 
device key held by a specific apparatus of the second category, and 
(c) generates an encrypted content which is the content encrypted 
based on the media key, and to record at least the first revocation 
data, the second revocation data, and the encrypted content onto 

10 the recording medium. 

Furthermore, the present invention is a recording medium on 
which a content is recorded, wherein on the recording medium, at 
least revocation data and an encrypted content are recorded, the 
revocation data being generated based on a media key and device 

15 key data and intended for revoking a device key, the device key data 
being held by reproduction apparatuses classified into N-categories 
and belonging to the respective categories, the device key being 
held by a specific reproduction apparatus of the respective 
categories, the encrypted content being generated by encrypting 

20 the content based on the media key, and N being a natural number 
greater than one. 

Furthermore, in the abovementioned recording medium, each 
of the N-pieces of revocation data is encrypted media key data which 
is the media key encrypted using the device key data held by the 

25 reproduction apparatuses of a corresponding category. 

Furthermore, in the abovementioned recording medium, the 
encrypted content is generated by encrypting the content, based on 
an encryption key generated based on the media key. 

Furthermore, in the abovementioned recording medium, the 

30 encrypted content is generated by encrypting the content using a 
content key, and on the recording medium, an encrypted content 
key is recorded, the encrypted content key being generated by 



-9- 



encrypting the content key using the media key. 

Furthermore, in the abovementioned recording medium, each 
of the N-pieces of revocation data is encrypted media key data which 
is a media key for a corresponding category, encrypted using the 
5 device key data held by the reproduction apparatuses of the 
corresponding category, the encrypted content is generated by 
encrypting the content using a content key, and on the recording 
medium, N-pieces of encrypted content keys generated by 
encrypting the content key using the N-pieces of media keys are 
10 recorded. 

Furthermore, on the recording medium, at least first 
revocation data, second revocation data, and the encrypted content 
are recorded, the first revocation data being generated based on the 
media key and on device key data held by decryption apparatuses of 

15 a first category and intended for revoking a device key held by a 
specific decryption apparatus of the first category, the second 
revocation data being generated based on the media key and on 
device key data held by apparatuses of a second category and 
intended for revoking a device key held by a specific apparatus of 

20 the second category, and the encrypted content being the content 
on which an encryption process has been performed based on the 
media key. 

Furthermore, the present invention is a reproduction 
apparatus which reproduces an encrypted content recorded on a 

25 recording medium, wherein the reproduction apparatuses are 
classified into N-categories, N being a natural number greater than 
one, on the recording medium, at least revocation data and an 
encrypted content are recorded, the revocation data being 
generated based on a media key and device key data and intended 

30 for revoking a device key, the device key data being held by the 
reproduction apparatuses of the respective N-categories, the device 
key being held by a specific reproduction apparatus of the respective 
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categories, and the encrypted content being generated by 
encrypting the content based on the media key, and the 
reproduction apparatus is operable (a) to read out, from the 
recording medium, revocation data, among the N-pieces of 
5 revocation data, which is for the category to which the reproduction 
apparatus belongs, and the encrypted content, and (b) to decrypt 
the encrypted content based on the read-out revocation data. 

Furthermore, in the reproduction apparatus of the present 
invention, each of the N-pieces of revocation data is encrypted 

10 media key data which is the media key encrypted using the device 
key data held by the reproduction apparatuses of a corresponding 
category, and the reproduction apparatuses are operable (a) to read 
out, from the recording medium, the corresponding encrypted 
media key data and the encrypted content, (b) to obtain the media 

15 key by decrypting the encrypted media key data using the held 
device key, and (c) to decrypt the encrypted content based on the 
obtained media key. 

Furthermore, in the reproduction apparatus of the present 
invention, the encrypted content is generated by encrypting the 

20 content, based on an encryption key generated based on the media 
key, and the reproduction apparatus is operable to generate a 
decryption key based on the obtained media key, and to decrypt the 
encrypted content based on the generated decryption key. 

Furthermore, in the reproduction apparatus of the present 

25 invention, the encrypted content is generated by encrypting the 
content using a content key, on the recording medium, an encrypted 
content key generated by encrypting the content key using the 
media key is recorded, and the reproduction apparatus is operable 
(a) to read out the encrypted content key from the recording 

30 medium, (b) to obtain the content key by decrypting the encrypted 
content key using the media key, and (c) to decrypt the encrypted 
content using the obtained content key. 
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Furthermore, in the reproduction apparatus of the present 
invention, each of the N-pieces of revocation data is encrypted 
media key data which is a media key for a corresponding category, 
encrypted using the device key data held by the reproduction 
5 apparatuses of the corresponding category, the encrypted content is 
generated by encrypting the content using a content key, on the 
recording medium, N-pieces of encrypted content keys generated by 
encrypting the content key using the N-pieces of media keys are 
recorded. The reproduction apparatus is operable (a) to read out, 

10 from the recording medium, the encrypted media key data for the 
corresponding category, the encrypted content key for the 
corresponding category, and the encrypted content, (b) to obtain 
the media key for the corresponding category by decrypting the 
encrypted media key data using the held device key, (c) to obtain 

15 the content key by decrypting the encrypted content key using the 
obtained media key for the corresponding category, and (d) to 
decrypt the encrypted content using the obtained content key. 

Furthermore, in the reproduction apparatus of the present 
invention, on the recording medium, at least first revocation data, 

20 second revocation data, and the encrypted content are recorded, 
the first revocation data being generated based on the media key 
and on device key data held by decryption apparatuses of a first 
category and intended for revoking a device key held by a specific 
decryption apparatus of the first category, the second revocation 

25 data being generated based on the media key and on device key 
data held by apparatuses of a second category and intended for 
revoking a device key held by a specific apparatus of the second 
category. The encrypted content is the content on which an 
encryption process has been performed based on the media key, and 

30 the reproduction apparatus belongs to the second category and is 
operable to read out, from the recording medium, the second 
revocation data and the encrypted content, and to decrypt the 
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encrypted content based on the second revocation data. 

Furthermore, the present invention is a read-out apparatus 
included in a reproduction apparatus which reproduces an encrypted 
content recorded on a recording medium, wherein on the recording 
5 medium, at least first revocation data, second revocation data, and 
the encrypted content are recorded. The first revocation data is 
generated based on a media key and on device key data held by 
decryption apparatuses of a first category and intended for revoking 
a device key held by a specific decryption apparatus of the first 

10 category, the second revocation data being generated based on the 
media key and on device key data held by apparatuses of a second 
category and intended for revoking a device key held by a specific 
apparatus of the second category. The encrypted content is the 
content on which an encryption process has been performed based 

15 on the media key, and the read-out apparatus belongs to the second 
category and is operable (a) to read out, from the recording medium, 
the first revocation data, the second revocation data, and the 
encrypted content, (b) to generate intermediate data which is the 
encrypted data on which a part of a decryption process has been 

20 performed, based on the second revocation data, and (c) to output 
the generated intermediate data and the first revocation data. 

Furthermore, the present invention is a decryption apparatus 
included in a reproduction apparatus which reproduces an encrypted 
content recorded on a recording medium, wherein on the recording 

25 medium, at least first revocation data, second revocation data, and 
the encrypted content are recorded. The first revocation data is 
generated based on a media key and on device key data held by 
decryption apparatuses of a first category and intended for revoking 
a device key held by a specific decryption apparatus of the first 

30 category, the second revocation data being generated based on the 
media key and on device key data held by apparatuses of a second 
category and intended for revoking a device key held by a specific 
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apparatus of the second category, and the encrypted content being 
the content on which an encryption process has been performed 
based on the media key. The read-out apparatuses of the second 
category are each operable (a) to read out, from the recording 
5 medium, the first revocation data, the second revocation data, and 
the encrypted content, (b) to generate intermediate data which is 
the encrypted data on which a part of a decryption process has been 
performed, based on the second revocation data, and (c) to output 
the generated intermediate data and the first revocation data, and 

10 the decryption apparatus belongs to the first category and is 
operable to obtain the content by performing a decryption process, 
based on the first revocation data, on the intermediate data supplied 
by the read-out apparatus of the second category. 

Furthermore, the present invention is a reproduction 

15 apparatus which reproduces an encrypted content recorded on a 
recording medium, the reproduction apparatus including: the 
read-out apparatus according to Claim 25; and the decryption 
apparatus according to Claim 26. 

Furthermore, the present invention is a copyright protection 

20 system including: a key generation apparatus operable to generate 
and record revocation data necessary for encrypting and decrypting 
a content, recording apparatuses, each of which is operable to 
encrypt a content and to record the encrypted content; a recording 
medium on which the encrypted content and the revocation data are 

25 recorded; and reproduction apparatuses, each of which is operable 
to read out and decrypt the encrypted content recorded on the 
recording medium, wherein the recording apparatuses and the 
reproduction apparatuses are classified into N-categories, N being a 
natural number greater than one. The key generation apparatus is 

30 operable (a) to generate, for the respective N-categories and based 
on a media key and device key data, revocation data intended for 
revoking a device key, and (b) to record the N-pieces of revocation 
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data onto the recording medium, the device key data being held by 
one of the recording apparatuses and the reproduction apparatuses 
belonging to the respective N-categories, the device key being held 
by one of a specific recording apparatus and a specific reproduction 
5 apparatus of the respective categories, the recording apparatuses 
are each operable (a) to read out, from the recording medium, 
revocation data among the N-pieces of revocation data, which is for 
the category to which the recording apparatus belongs, (b) to 
generate the encrypted content by encrypting the content based on 

10 the read-out revocation data, and (c) to record the generated 
encrypted content on the recording medium. The reproduction 
apparatuses are each operable (a) to read out, from the recording 
medium, revocation data among the N-pieces of revocation data, 
which is for the category to which the reproduction apparatus 

15 belongs, and the encrypted content, and (b) to decrypt the 
encrypted content based on the read-out revocation data. 

Furthermore, the present invention is a key generation 
apparatus which generates, for respective N-categories and based 
on a media key and device key data, revocation data intended for 

20 revoking a device key, and which records the generated N-pieces of 
revocation data onto a recording medium, the device key data being 
held by one of the recording apparatuses and the reproduction 
apparatuses classified into N-categories and belonging to the 
respective categories, the device key being held by one of a specific 

25 recording apparatus and a specific reproduction apparatus of the 
respective categories, and N being a natural number greater than 
one. 

Furthermore, the present invention is a recording apparatus 
which encrypts a content and records the encrypted content, 
30 wherein the recording apparatus is operable (a) to read out, from a 
recording medium on which N-pieces of revocation data are 
recorded, revocation data for a category to which the recording 
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apparatus belongs, (b) to generate an encrypted content by 
encrypting the content based on the read-out revocation data, and 
(c) to record the generated encrypted content onto the recording 
medium. The revocation data is generated based on a media key 
5 and device key data and intended for revoking a device key, the 
device key data being held by one of recording apparatuses and 
reproduction apparatuses which are classified into N-categories and 
belonging to the respective categories, the device key being held by 
one of a specific recording apparatus and a specific reproduction 

10 apparatus of the respective categories, and N being a natural 
number greater than one. 

Furthermore, the present invention is a recording method for 
use in a recording apparatus which encrypts a content and records 
the encrypted content. The method including : a step of generating, 

15 for respective N-categories and based on a media key and device 
key data, revocation data intended for revoking a device key, the 
device key data being held by the reproduction apparatuses 
classified into the N-categories and belonging to the respective 
N-categories, the device key being held by a specific reproduction 

20 apparatus of the respective categories, and N being a natural 
number greater than one; an encrypted content generation step of 
generating the encrypted content by encrypting the content, based 
on the media key; and a recording step of recording at least the 
N-pieces of revocation data and the encrypted content onto the 

25 recording medium. 

Furthermore, the present invention is a reproduction method 
for use in a reproduction apparatus which reproduces an encrypted 
content recorded on a recording medium, wherein the reproduction 
apparatuses are classified into N-categories, N being a natural 

30 number greater than one, on the recording medium, at least 
revocation data and the encrypted content are recorded, the 
revocation data being generated based on a media key and device 
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key data and intended for revoking a device key, the device key data 
being held by the reproduction apparatuses of the respective 
N-categories, the device key being held by a specific reproduction 
apparatus of the respective categories, and the encrypted content 
5 being generated by encrypting the content based on the media key, 
and the reproduction method includes: a read-out step of reading 
out, from the recording medium: revocation data among the 
N-pieces of revocation data, for the category to which the 
reproduction apparatus belongs; and the encrypted content; and a 

10 decryption step of decrypting the encrypted content based on the 
revocation data read out in the read-out step. 

Furthermore, the present invention is a program for use in a 
recording apparatus which encrypts a content and records the 
encrypted content, the program including: a step of generating, for 

15 respective N-categories and based on a media key and device key 
data, revocation data intended for revoking a device key, the device 
key data being held by reproduction apparatuses classified into the 
N-categories and belonging to the respective N-categories, the 
device key being held by a specific reproduction apparatus of the 

20 respective categories, and N being a natural number greater than 
one; an encrypted content generation step of generating the 
encrypted content by encrypting the content, based on the media 
key; a recording step of recording at least the N-pieces of revocation 
data and the encrypted content onto the recording medium. 

25 Furthermore, the present invention is a program for use in a 

reproduction apparatus which reproduces an encrypted content 
recorded on a recording medium, wherein the recording apparatuses 
are classified into N-categories, N being a natural number greater 
than one, on the recording medium, at least revocation data and the 

30 encrypted content are recorded, the revocation data being 
generated based on a media key and device key data and intended 
for revoking a device key, the device key data being held by the 
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reproduction apparatuses of the respective N-categories, the device 
key being held by a specific reproduction apparatus of the respective 
categories, and the encrypted content being generated by 
encrypting the content based on the media key, and the program 
5 includes: a read-out step of reading out, from the recording 
medium: revocation data among the N-pieces of revocation data, for 
the category to which the reproduction apparatus belongs; and the 
encrypted content; and a decryption step of decrypting the 
encrypted content based on the revocation data read out in the 
10 read-out step. 

Brief Description of Drawings 

FIG. 1 is a block diagram showing the recording apparatus 
and the recording medium in the first embodiment of the present 
15 invention. 

FIG. 2 is a block diagram showing the recording apparatus 
and the first category reproduction apparatus in the first 
embodiment of the present invention. 

FIG. 3 is a block diagram showing the recording apparatus 
20 and the second category reproduction apparatus in the first 
embodiment of the present invention. 

FIG. 4 is a schematic diagram showing a specific example of 
data to be recorded on the recording medium in the first 
embodiment of the present invention. 
25 FIG. 5 is a schematic diagram showing specific example 1 of 

the system update in the first embodiment of the present invention. 

FIG. 6 is a schematic diagram showing specific example 2 of 
the system update in the first embodiment of the present invention. 

FIG. 7 is a block diagram showing the key generation 
30 apparatus and the recording medium in the second embodiment of 
the present invention. 

FIG. 8 is a block diagram showing the first category recording 
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apparatus and the recording medium in the second embodiment of 
the present invention. 

FIG. 9 is a block diagram showing the second category 
recording apparatus and the recording medium in the second 
5 embodiment of the present invention. 

FIG. 10 is a block diagram showing the recording medium and 
the first category reproduction apparatus in the second embodiment 
of the present invention. 

FIG. 11 is a block diagram showing the recording medium and 
10 the second category reproduction apparatus in the second 
embodiment of the present invention. 

FIG. 12 is a schematic diagram showing a specific example of 
data to be recorded on the recording medium in the second 
embodiment of the present invention. 
15 FIG. 13 is a block diagram showing the recording apparatus 

and the recording medium in the third embodiment of the present 
invention. 

FIG. 14 is a block diagram showing the recording medium and 
the first category reproduction apparatus in the third embodiment of 
20 the present invention. 

FIG. 15 is a block diagram showing the recording medium and 
the second category reproduction apparatus in the third 
embodiment of the present invention. 

FIG. 16 is a schematic diagram showing a specific example of 
25 data to be recorded on the recording medium in the third 
embodiment of the present invention. 

FIG. 17 is a schematic diagram showing specific example 1 of 
the system update in the third embodiment of the present invention. 

FIG. 18 is a schematic diagram showing specific example 2 of 
30 the system update in the third embodiment of the present invention. 

FIG. 19 is a block diagram showing the recording apparatus 
and the recording medium in the fourth embodiment of the present 
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invention. 

FIG. 20 is a block diagram showing the recording medium and 
the first category reproduction apparatus in the fourth embodiment 
of the present invention. 
5 FIG. 21 is a block diagram showing the recording medium and 

the second category reproduction apparatus in the fourth 
embodiment of the present invention. 

FIG. 22 is a schematic diagram showing a specific example of 
data to be recorded on the recording medium in the fourth 
10 embodiment of the present invention. 

FIG. 23 is a schematic diagram showing specific example 1 of 
the system update in the fourth embodiment of the present 
invention. 

FIG. 24 is a schematic diagram showing specific example 2 of 
15 the system update in the fourth embodiment of the present 
invention. 

FIG. 25 is a block diagram showing the recording apparatus 
and the recording medium in the fifth embodiment of the present 
invention. 

20 FIG. 26 is a block diagram showing the recording medium and 

the first category reproduction apparatus in the fifth embodiment of 
the present invention. 

FIG. 27 is a block diagram showing the recording medium and 
the second category reproduction apparatus in the fifth embodiment 
25 of the present invention. 

FIG. 28 is a schematic diagram showing a specific example of 
data to be recorded on the recording medium in the fifth 
embodiment of the present invention. 

FIG. 29 is a schematic diagram showing specific example 1 of 
30 the system update in the fifth embodiment of the present invention. 

FIG. 30 is a schematic diagram showing specific example 2 of 
the system update in the fifth embodiment of the present invention. 
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FIG. 31 is a block diagram showing the recording apparatus 
and the recording medium in the sixth embodiment of the present 
invention. 

FIG. 32 is a block diagram showing the recording medium and 
5 the first category reproduction apparatus in the sixth embodiment of 
the present invention. 

FIG. 33 is a block diagram showing the recording medium and 
the second category reproduction apparatus in the sixth 
embodiment of the present invention. 
10 FIG. 34 is a schematic diagram showing a specific example of 

data to be recorded on the recording medium in the sixth 
embodiment of the present invention. 

FIG. 35 is a schematic diagram showing specific example 1 of 
the system update in the sixth embodiment of the present invention. 
15 FIG. 36 is a schematic diagram showing specific example 2 of 

the system update in the sixth embodiment of the present invention. 

FIG. 37 is a block diagram showing the recording apparatus 
and the recording medium in the seventh embodiment of the present 
invention. 

20 FIG. 38 is a block diagram showing the recording medium and 

the first category reproduction apparatus in the seventh 
embodiment of the present invention. 

FIG. 39 is a block diagram showing the recording medium and 
the second category reproduction apparatus in the seventh 
25 embodiment of the present invention. 

FIG. 40 is a schematic diagram showing a specific example of 
data to be recorded on the recording medium in the seventh 
embodiment of the present invention. 

FIG. 41 is a schematic diagram showing specific example 1 of 
30 the system update in the seventh embodiment of the present 
invention. 

FIG. 42 is a schematic diagram showing specific example 2 of 
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the system update in the seventh embodiment of the present 
invention. 



Detailed Description of the Invention 

5 Hereinafter, the embodiments of the present invention shall 

be described with reference to the diagrams. 

(First Embodiment) 

The first embodiment of the present invention is an 
10 application of the present invention in a system in which a content is 
distributed using a recording medium such as a playback-only DVD, 
and reproduced using reproduction apparatuses. Note that in the 
first embodiment, first and second categories are provided for the 
reproduction apparatuses, and revocation is carried out using 
15 different device keys for each category. As such, the first 
embodiment is characterized by the fact that the revocation systems 
used for the same recording medium can be classified according to 
the category of the reproduction apparatuses, and even in the case 
where, for example, one of the revocation systems is overcome, it is 
20 possible to maintain the revocation system belonging to the other 
category. 

Hereinafter, the first embodiment of the present invention 
shall be described with reference to the diagrams. FIG. 1 shows a 
recording apparatus 100 which encrypts a content and records the 

25 encrypted content, and a recording medium 120. FIG. 2 shows a 
first category reproduction apparatus 200 which reads-out and 
decrypts, the encrypted content from the recording medium 120. 
FIG. 3 shows a second category reproduction apparatus 300 which 
reads-out and decrypts, the encrypted content from the recording 

30 medium 120. Furthermore, FIG. 4 shows a specific example of 
various data to be recorded on the recording medium 120. 

The recording apparatus 100 is an apparatus which records a 
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content onto each DVD at the time of production for example, and 
includes the following: a first device key storage unit 101 which 
stores a device key held confidentially by each reproduction 
apparatus belonging to the first category; a second device key 
5 storage unit 102 which stores a device key held confidentially by 
each reproduction apparatus belonging to the second category; a 
first device key selection unit 103 and a second device key selection 
unit 104, each of which selects a device key to be used for the 
encryption of a media key; a first media key encryption unit 105 

10 which encrypts a media key inputted from the outside, using the 
device key selected by the first device key selection unit 103; a 
second media key encryption unit 106 which encrypts the media key, 
using the device key selected by the second device key selection 
unit 104; a content key encryption unit 107 which encrypts, using 

15 the media key, a content key inputted from the outside; and a 
content encryption unit 108 which encrypts a content likewise 
inputted from the outside. 

Note that although it is not shown in FIG. 1, the first media 
key encryption unit 105 stores information on a reproduction 

20 apparatus to be revoked among the reproduction apparatuses in the 
first category, and the second media key encryption unit 106 stores 
information on a reproduction apparatus to be revoked among the 
reproduction apparatuses in the second category. During the 
generation of the encrypted media key, the encrypted media key is 

25 generated in such a way that the correct media key cannot be 
decrypted by such reproduction apparatuses to be revoked. In 
addition, different key data is selected for the media key each time 
a recording medium is manufactured, and different key data is 
selected for the content key for each content. 

30 The recording medium 120 includes the following: a first 

encrypted media key data recording area 121 for recording first 
encrypted media key data generated by the first media key 
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encryption unit 105; a second encrypted media key data recording 
area 122 for recording second encrypted media key data generated 
by the second media key encryption unit 106; an encrypted content 
key recording area 123 for recording the encrypted content key 
5 generated by the content key encryption unit 107; and an encrypted 
content recording area 124 for recording the encrypted content 
generated by the content encryption unit 108. 

The first category reproduction apparatus 200 includes the 
following: a device key storage unit 201 which confidentially holds a 

10 device key; a media key decryption unit 202 which obtains the 
media key by decrypting, using the device key, the first encrypted 
media key data which is read out from the recording medium 120; a 
content key decryption unit 203 which obtains the content key by 
decrypting, using the obtained media key, the encrypted content 

15 key which is read out from the recording medium 120; and a content 
decryption unit 204 which decrypts, using the obtained content key, 
the encrypted content which is read out from the recording medium 
120. In the present embodiment, a reproduction apparatus which 
is implemented through software, as in an application program in a 

20 personal computer, is assumed as a reproduction apparatus 
belonging to the first category. 

The second category reproduction apparatus 300 includes the 
following: a device key storage unit 301 which confidentially holds 
the device key; a media key decryption unit 302 which obtains the 

25 media key by decrypting, using the device key, the second 
encrypted media key data which is read out from the recording 
medium 120; a content key decryption unit 303 which obtains the 
content key by decrypting, using the obtained media key, the 
encrypted content key which is read out from the recording medium 

30 120; and a content decryption unit 304 which decrypts, using the 
obtained content key, the encrypted content which is read out from 
the recording medium 120. In the present embodiment, a 
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reproduction apparatus which is implemented through hardware, as 
in a common household player, is assumed as a reproduction 
apparatus belonging to the second category. 

FIG. 4 shows a specific example of the various data to be 
5 recorded on the recording medium 120 in the case where it is 
assumed that m-units of first category reproduction apparatuses 
and n-units of second category reproduction apparatuses hold only 
one unique device key each, and a first category reproduction 
apparatus 2 and a second category reproduction apparatus 3 are 

10 revoked. In FIG. 4, it is assumed that a first category reproduction 
apparatus "i" (i = l to m) holds a device key DKAi, a second category 
reproduction apparatus "j" (j = l to n) holds a device key DKBj. 
Furthermore, Ea (X, Y), Eb (X, Y), Ec (X, Y) and Ed (X, Y) represent 
functions for encrypting data Y using key data X. In addition, the 

15 encryption algorithm used can be realized by commonly known 
technology, and the present embodiment makes use of DES 
cryptography having a key length of 56 bits. 

(The first encrypted media key data recording area 121) 
20 A media key (MK) encrypted using device keys (DKAI to 

DKAm) held by the first category reproduction apparatuses is 
recorded in the first encrypted media key data recording area 121. 
Here, the first category reproduction apparatus 2 is revoked, and 
data "0" which has absolutely no relation to the media key (MK), is 
25 encrypted and recorded in DKA2. This is the result of having the 
reproduction apparatus 2 inputted to the first media key encryption 
unit 105 as the information on the recording apparatus to be 
revoked within the first category, during the generation of the first 
encrypted media key, and processed so that the correct media key 
30 cannot be obtained by the reproduction apparatus 2. 

(The second encrypted media key data recording area 122) 
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The media key (MK) encrypted using device keys (DKB1 to 
DKBn) held by the second category reproduction apparatuses is 
recorded in the second encrypted media key data recording area 122. 
Here, the second category reproduction apparatus 3 is revoked, and 
5 data "0" which is has absolutely no relation to the media key (MK), 
is encrypted and recorded in DKB3. This is the result of having the 
reproduction apparatus 3 inputted to the second media key 
encryption unit 106 as the information on the recording apparatus to 
be revoked within the second category, during the generation of the 
10 second encrypted media key, and processed so that the correct 
media key cannot be obtained by the reproduction apparatus 3. 

By generating the first and second media key data in this 
manner, the reproduction apparatuses, apart from the first category 
15 reproduction apparatus 2 and the second category recording 
apparatus 3, are able to decrypt the correct media key (MK), and the 
first category reproduction apparatus 2 and the second category 
recording apparatus 3 can be excluded from the system. 

20 (The encrypted content key recording area 123) 

A content key (CK) which is encrypted using the media key 
(MK) is recorded in the encrypted content key recording area 123. 

(The encrypted content recording area 124) 
25 A content which is encrypted using the content key (CK) is 

recorded in the encrypted content recording area 124. 

In the above-configured first embodiment of the present 
invention, in the case where, for example, a number of device keys 
30 provided to the first category recording apparatuses and the 
algorithm for decrypting the first encrypted media key data are 
illicitly exposed over the Internet, and it is judged that the 
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revocation for the first category reproduction apparatuses has 
stopped functioning, the revocation system for the first category 
reproduction apparatuses is updated. Specific examples are 
described hereinafter. 

5 

(System update specific example 1) 

FIG. 5 shows a specific example 1 for various data to be 
recorded on a new recording medium 120 which is created after it is 
judged that the revocation for the first category reproduction 

10 apparatuses has stopped functioning. The difference with FIG. 4 is 
that the device keys DKA1 to DKAm used in generating the first 
encrypted media key data are changed to DKA'l to DKA'm. Here, 
each device key among the new device keys (DKA'l to DKA'm) does 
not match any of the pre-system update device keys (DKA1 to 

15 DKAm). As such, it becomes possible to update the revocation 
system at the time a recording medium 120 is to be manufactured 
after the revocation function has stopped functioning. 

On the other hand, the first category reproduction apparatus 
200, which is not revoked, is provided with a new device key which 

20 is stored in the device key storage unit 201. For example, a first 
category reproduction device m holds a newly provided device key 
(DKA'm) in the device key storage unit 201, in addition to a device 
key (DKAm) that it has been holding since before. To decrypt the 
first encrypted media key which is read out from the recording 

25 medium, and obtain the media key (MK), the reproduction apparatus 
m uses the device key DKAm when reproducing the recording 
medium in FIG. 4, and uses the device key DKA'm when reproducing 
the post-revocation system update recording medium in FIG. 5. It 
then uses the obtained media key (MK) to decrypt the encrypted 

30 content key and obtain the content key (CK), and then uses the 
obtained content key (CK) to decrypt the encrypted content and 
reproduce the content. 
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Here, as each device key among the new device keys (DKA'l 
to DKA'm) does not match any of the pre-system update device keys 
(DKA1 to DKAm), even when a device key, apart from DKA2, is 
exposed through an illicit cryptanalysis prior to the system update, 
5 the media key (MK) cannot be obtained by using such device key to 
decrypt the first encrypted media key which is read out from the 
recording medium in FIG. 5, and the content cannot be reproduced. 

Moreover, as the device keys (DKB1 to DKBn) used in the 
generation of the second encrypted media key data are not changed 
10 during the aforementioned system update, no changes have to be 
made for the reproduction apparatuses belonging to the second 
category. 

(System update example 2) 

15 FIG. 6 shows a specific example 2 for various data to be 

recorded on a new recording medium 120 which is created after it is 
judged that the revocation for the first category reproduction 
apparatuses has stopped functioning. The difference with FIG. 4 is 
that the device keys DKA1 to DKAm used in generating the first 

20 encrypted media key data are changed to DKA'l to DKA'm, and the 
encryption algorithm is changed from Ea (X, Y) to Ea' (X, Y). Here, 
each device key among the new device keys (DKA'l to DKA'm) does 
not match any of the pre-system update device keys (DKA1 to 
DKAm). 

25 On the other hand, each first category reproduction 

apparatus 200, which is not revoked, is provided with a new device 
key which is stored in the device key storage unit 201. 
Furthermore, a decryption algorithm Da' (X, Y) for decrypting the 
first encrypted media key data in FIG. 5 is built into the media key 

30 decryption unit 202, in addition to a decryption algorithm Da (X, Y) 
for decrypting the first encrypted media key data in FIG. 4 which has 
been built-in since before. For example, a first category 
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reproduction device m holds a newly provided device key (DKA'm), 
in addition to a device key (DKAm) that it has been holding since 
before. To decrypt the first encrypted media key which is read out 
from the recording medium, and obtain the media key (MK), the 
5 reproduction apparatus m uses the device key DKAm and the 
encryption algorithm Da (X, Y) when reproducing the recording 
medium in FIG. 4, and uses the device key DKA'm and the encryption 
algorithm Da' (X,Y) when reproducing the post-revocation system 
update recording medium in FIG. 5. It then uses the obtained 

10 media key (MK) to decrypt the encrypted content key and obtain the 
content key (CK), and then uses the obtained content key (CK) to 
decrypt the encrypted content and reproduce the content. In the 
present embodiment, Ea (X, Y) and Da (X, Y) use a DES cryptograph 
having a key length of 56 bits. In contrast, Ea' (X, Y) and Da' (X, Y) 

15 use a 112-bit key length cryptograph known as a two-key triple DES. 

Here, as each device key among the new device keys (DKA'l 
to DKA'm) does not match any of the pre-system update device keys 
(DKA1 to DKAm), even when a device key, apart from DKA2, is 
exposed through an illicit cryptanalysis prior to the system update, 

20 the media key (MK) cannot be obtained by using such device key to 
decrypt the first encrypted media key which is read out from the 
recording medium in FIG. 5, and the content cannot be reproduced. 

Furthermore, as it is possible to increase the encryption 
strength by changing the key length of the device key and the 

25 encryption algorithm, practices such as the illicit obtainment of a 
device key through the cryptanalysis of the system can be hindered. 

Moreover, as the device keys (DKB1 to DKBn) used in the 
generation of the second encrypted media key data, and the 
encryption algorithm of the second encrypted media key data, are 

30 not changed during the aforementioned system update, no changes 
need to be made for the reproduction apparatuses belonging to the 
second category. 
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Note that in both the specific examples 1 and 2 of the system 
update, information regarding the generations of the system update 
is recorded on the recording medium. Based on this information, 
5 the first category reproduction apparatuses decide on which 
generation of device key or algorithm to use. 

According to the above-configured first embodiment of the 
present invention, there is no need for the first category 
reproduction apparatus 200 and the second category reproduction 

10 apparatus 300 to read the first or second encrypted media key data 
which are for revoking respective reproduction apparatuses of the 
different categories. Therefore, the memory capacity provided 
within the apparatus can be made smaller and processing time can 
be reduced. Furthermore, the encryption algorithm used in 

15 generating the first encrypted media key data can be made different 
from the encryption algorithm used in generating the second 
encrypted media key data. Therefore, even in the case where the 
revocation system of the first category reproduction apparatuses 
falls into a situation where it is exposed, the revocation system can 

20 be changed, without affecting the second category reproduction 
apparatuses, by changing (a) the key length of the device keys 
provided to the first category reproduction apparatuses and (b) the 
generation algorithm of the first encrypted media key data. This is 
particularly effective in the case where, as in the present 

25 embodiment, (a) the first category refers to a reproduction 
apparatus implemented through software for which updating and 
adding of decryption algorithms and keys is easy but sturdy 
implementation is difficult, and (b) the second category refers to a 
reproduction apparatus implemented through hardware which is 

30 sturdy but updating and adding of decryption algorithms and keys is 
difficult. Furthermore, for example, a PC which realizes content 
decryption through an application is provided as a reproduction 
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apparatus belonging to the first category, and a consumer device 
such as a DVD player which realizes content decryption through 
hardware is provided as a reproduction apparatus belonging to the 
second category. 

5 Moreover, although in FIG. 1 in the present embodiment, a 

configuration is assumed in which the media key and content key are 
inputted from a source outside of the recording apparatus 100, the 
present invention is not limited to such configuration. For example, 
it is also possible to have a configuration in which the recording 
10 apparatus 100 includes a storage unit for storing the media key and 
the content key. Furthermore, it is also possible for to have a 
configuration in which the recording apparatus 100 includes a 
generation unit which generates the media key and the content key 
as required. 

15 Furthermore, although in FIG. 1 in the present embodiment, a 

two-stage configuration is assumed in which the content is 
encrypted using a content key, and then the content key is 
encrypted using the media key, the present invention is not limited 
to such configuration. For example, it is also possible to have a 

20 single-stage configuration in which a content is encrypted directly 
using a media key. In addition, it is also possible to have a 
configuration in which the stages for encryption are further 
increased through the addition of keys. 

Furthermore, as shown in FIG. 1, the recording apparatus in 

25 the present embodiment assumes an integrated configuration for 
the device key storage unit and the media key encryption unit for 
each category, the content key encryption unit, the content 
encryption unit, as well as the recording of respective data onto the 
recording medium. However, the present invention is not limited to 

30 such, and it is possible to have a configuration in which the recording 
apparatus is separated. For example, it is also possible to have a 
configuration in which (a) the device key storage unit and the media 
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key encryption unit for each category, as well as the content key 
encryption unit (the section enclosed in broken lines in FIG. 1) are 
built into an apparatus which is provided in a facility which operates 
the key management of the entire system and the key issuance for 
5 the reproduction apparatuses, as their management and operation 
require great confidentiality, and (b) the content encryption unit and 
the recording of respective data onto the recording medium is 
executed by an apparatus provided in a content manufacturing 
facility or a recording medium manufacturing facility. 

10 Furthermore, in the present embodiment, during the 

generation of the first encrypted media key data in the system 
updating, data is also assigned to the revoked reproduction 
apparatuses at the time of system updating, as in Ea (DKA'2, 0) in 
FIG. 5 and Ea' (DKA'2, 0) in FIG. 6. However, it is also possible to 

15 have a configuration in which data is not assigned to a revoked 
recording apparatus. In that case, the position of the encrypted 
media key to be used by the reproduction apparatuses which are not 
revoked is also updated, and by providing new position information 
when a new device key is provided, the reproduction apparatuses 

20 that are not revoked can use the appropriate data and obtain the 
correct media key even if there is a change in the position of the 
encrypted media key before and after the system update. In such 
a case, the volume of data that needs to be stored in the first 
encrypted media key data recording area after the system update 

25 can be reduced. Alternatively, when the maximum value for the 
volume is limited, the number of new reproduction apparatuses 
belonging to the first category can be increased. 

Furthermore, although the present embodiment adopts a 
method in which revocation of a reproduction apparatus is 

30 performed using encrypted media key data such as that shown in 
FIG. 4, a different method can be used for the method for revocation. 
For example, the revocation method utilizing a tree-structure, 
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disclosed in patent reference 1 can also be used. 

Furthermore, although the present embodiment makes use of 
the DES having a 56-bit key length as the encryption algorithm, and 
the two-key triple DES having a 112-bit key length as the 
5 post-system update algorithm, the present invention is not limited 
to such, and can also use other encryption algorithms such as AES 
having a 128-bit key length, for example, which is referred to as a 
next-generation standard cryptograph. 

10 (Second Embodiment) 

The second embodiment of the present invention is 
characterized by the application of the present invention in a system 
in which a content encrypted using a content key is recorded onto a 
recording medium such as a rewritable or recordable DVD-RAM and 

15 DVD-R, by a recording apparatus such as a DVD recorder, and the 
encrypted content is reproduced by a reproduction apparatus after 
being decrypted using a content key. 

Hereinafter, the second embodiment of the present invention 
shall be described with reference to the diagrams. FIG. 7 shows a 

20 key generation apparatus 700 which generates and records key 
information, and a recording medium 720. FIG. 8 shows a first 
category recording apparatus 800 which encrypts a content and 
records the encrypted content onto the recording medium 720. FIG. 
9 shows a second category recording apparatus 900 which encrypts 

25 the content and records the encrypted content onto the recording 
medium 720. FIG. 10 shows a first category reproduction 
apparatus 1000 which reads out the encrypted content from the 
recording medium 720 and decrypts the encrypted content. FIG. 
11 shows a second category reproduction apparatus 1100 which 

30 reads out the encrypted content from the recording medium 720 and 
decrypts the encrypted content. Furthermore, FIG. 12 shows a 
specific example of various data to be recorded on the recording 



-33- 



medium 120. 

The key generation apparatus 700 respectively stores device 
keys held confidentially by each apparatus in the first category, into 
a first device key storage unit 701, and device keys held 
5 confidentially by each apparatus in the second category, into a 
second device key storage unit 702. As the encryption of media 
keys and content keys is the same as in the recording apparatus 
mentioned previously in the first embodiment, description shall be 
omitted. 

10 The recording medium 720 includes a first encrypted media 

key data recording area 721, a second encrypted media key data 
recording area 722, an encrypted content key recording area 723, 
and an encrypted content recording area 724. Here, the first 
encrypted media key data recording area 721, the second encrypted 

15 media key data recording area 722, and the encrypted content key 
recording area 723, enclosed in broken lines, are areas that cannot 
be recorded onto by the first category recording apparatus 800 and 
the second category recording apparatus 900. On the other hand, 
the encrypted content recording area is an area that can be recorded 

20 onto by the first category recording apparatus 800 and the second 
category recording apparatus 900. 

The first category recording apparatus 800 includes the 
following: a device key storage unit 801 which stores a device key 
confidentially; a media key decryption unit 802 which obtains a 

25 media key by decrypting, using the device key, a first encrypted 
media key data which is read out from the recording medium 720; a 
content key decryption unit 803 which obtains the content key by 
decrypting, using the obtained media key, the encrypted content 
key which is read out from the recording medium; and a content 

30 encryption unit 804 which encrypts, using the obtained content key, 
a content which is inputted from the outside. In the present 
embodiment, a reproduction apparatus which is implemented 
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through software, as in an application program in a personal 
computer, is assumed as a reproduction apparatus belonging to the 
first category. 

The second category recording apparatus 900 includes the 
5 following: a device key storage unit 901 which stores a device key 
confidentially; a media key decryption unit 902 which obtains a 
media key by decrypting, using the device key, the second 
encrypted media key data which is read out from the recording 
medium 720; a content key decryption unit 903 which obtains the 

10 content key by decrypting, using the obtained media key, the 
encrypted content key which is read out from the recording medium; 
and a content encryption unit 904 which encrypts, using the 
obtained content key, a content which is inputted from the outside. 
In the present embodiment, a reproduction apparatus which is 

15 implemented through hardware, as in a common household recorder, 
is assumed as a reproduction apparatus belonging to the second 
category. 

The first category reproduction apparatus 1000 and the 
second category reproduction apparatus 1100 respectively have the 
20 same structure as the first category reproduction unit 200 and the 
second category reproduction unit 300 in the aforementioned first 
embodiment of the present invention. The same numbering is 
given to the identical component elements and their description 
shall be omitted. 

25 FIG. 12 shows a specific example of various data to be 

recorded onto the recording medium 720 in the case where it is 
assumed that m-units of first category apparatuses and n-units of 
second category apparatuses hold only one unique device key each, 
and a first category apparatus 2 and a second category apparatus 3 

30 are revoked. In FIG. 12, it is assumed that a first category 
apparatus w i" (i = l to m) holds a device key DKAi, a second category 
apparatus "j" (j = l to n) holds a device key DKBj. Note that as the 



-35- 



data recorded in the first encrypted media key data recording area 
721, the second encrypted media key data recording area 722, the 
encrypted content key recording area 723, and the encrypted 
content recording area 724 are respectively the same as the data 
5 recorded in the first encrypted media key data recording area 121, 
the second encrypted media key data recording area 122, the 
encrypted content key recording area 123, and the encrypted 
content recording area 124 in the first embodiment of the present 
invention, their description shall be omitted. 

10 According to the present embodiment, with the 

aforementioned configuration, the apparatuses, apart from the first 
category apparatus 2 and the second category apparatus 3, are able 
to decrypt the correct media key (MK), and the first category 
apparatus 2 and the second category apparatus 3 can be excluded 

15 from the system. 

Furthermore, in the present embodiment, in the case where it 
is judged that the revocation for the first category apparatuses has 
stopped functioning, the revocation system for the first category 
apparatuses is updated. Description of the updating method shall 

20 be omitted as the same method as that mentioned previously in the 
first embodiment of the present invention can be adopted. 

Moreover, as the device keys (DKB1 to DKBn) used in 
generating the second encrypted media key are not changed during 
the system update, no changes need to be made for recording 

25 apparatuses and reproduction apparatuses belonging to the second 
category. 

According to above-configured second embodiment of the 
present invention, there is no need for first category apparatuses 
(the recording apparatus 800 and the reproduction apparatus 1000) 
30 and second category apparatuses (the recording apparatus 900 and 
the reproduction apparatus 1100) to read the first or the second 
encrypted media key data which are for revoking respective 
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reproduction apparatuses of the different categories. Therefore, 
the memory capacity provided within the apparatus can be made 
smaller and processing time can also be reduced. Furthermore, the 
encryption algorithm used in generating the first encrypted media 
5 key data can be made different from the encryption algorithm used 
in generating the second encrypted media key data. Therefore, 
even in the case where the revocation system of the first category 
apparatuses falls into a situation where it is exposed, the revocation 
system can be changed, without affecting the second category 

10 apparatuses, by changing (a) the key length of the device keys 
provided to the first category apparatuses and (b) the generation 
algorithm of the first encrypted media key data. This is particularly 
effective in the case where, as in the first embodiment, (a) the first 
category refers to an apparatus implemented through software for 

15 which updating and adding of decryption algorithms and keys is easy 
but sturdy implementation is difficult, and (b) the second category 
refers to an apparatus implemented through hardware which is 
sturdy but updating and adding of decryption algorithms and keys is 
difficult. 

20 Moreover, although the present embodiment adopts a 

configuration in which the recording apparatus and reproduction 
apparatus of each category are different apparatuses, the present 
embodiment is not limited to this configuration. For example, it is 
also possible to have a configuration in which a recording apparatus 

25 and a reproduction apparatus are in the same apparatus. 

Furthermore, although in FIG. 7 in the present embodiment, a 
configuration is assumed in which the media key and content key are 
inputted from a source outside of the key generation apparatus 700, 
the present invention is not limited to such configuration. For 

30 example, it is also possible to have a configuration in which the key 
generation apparatus 700 includes a storage unit for storing the 
media key and the content key. Furthermore, it is also possible for 
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to have a configuration in which the key generation apparatus 700 
includes a generation unit which generates the media key and the 
content key as required. 

Furthermore, although in FIG. 8 and FIG. 9 in the present 
5 embodiment, a two-stage configuration is assumed in which the 
content key is obtained by decrypting the encrypted content key 
using the media key, and then the content is encrypted using the 
obtained content key, the present invention is not limited to such 
configuration. For example, it is also possible to have a 

10 single-stage configuration in which a content is encrypted directly 
using a media key. Furthermore, it is also possible to have a 
configuration in which a content is encrypted using a content key 
generated within the recording apparatus, then the content key is 
encrypted using a media key, and then the encrypted content and 

15 the encrypted content key are recorded onto a recording medium. 
In addition, it is also possible to have a configuration in which the 
stages for encryption are further increased through the addition of 
keys. 

Furthermore, as shown in FIG. 7, in the present embodiment, 
20 the key generation unit assumes an integrated configuration for the 
device key storage unit and the media key encryption unit for each 
category, the content key encryption unit, as well as the recording of 
respective data onto the recording medium. However, the present 
invention is not limited to such configuration. For example, it is 
25 also possible to have a configuration in which (a) the device key 
storage unit and the media key encryption unit for each category, as 
well as the content key encryption unit are built into an apparatus 
which is provided in a facility which operates the key management of 
the entire system and the key issuance for the reproduction 
30 apparatuses, as their management and operation require great 
confidentiality, and (b) the recording of respective data onto the 
recording medium is executed by an apparatus provided in a 
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recording medium manufacturing facility. Generally, a rewritable 
or recordable optical disc includes an area that can be recorded on 
using the recording apparatus possessed by a common user, and a 
playback-only area which cannot be recorded onto using the 
5 recording apparatus possessed by the common user. A disc 
manufacturer records data onto the playback-only area prior to 
shipment. In this case, the recording of data onto the 
playback-only area by the disc manufacturer is generally carried out 
by recording the data in a master referred to as a stamper, and using 
10 such stamper in a pressing operation. The present invention can be 
applied even in the case where the encrypted media key data is 
recorded onto the recording medium in such an operation for 
recording data onto the playback-only area by a disc manufacturer. 

15 (Third Embodiment) 

The third embodiment of the present invention is an 
application of the present invention in a system in which a content is 
distributed using a playback-only recording medium, and the 
distributed content is reproduced using reproduction apparatuses, 

20 as in the first embodiment. Furthermore, it is characterized by 
recording revocation data, which is read by reproduction 
apparatuses belonging to a first and second category, onto a 
recording medium using two media keys, a first and a second media 
key, per recording medium. 

25 Hereinafter, the third embodiment of the present invention 

shall be described with reference to the diagrams. FIG. 13 shows a 
recording apparatus 1300 which encrypts a content and records the 
encrypted content, and a recording medium 1320. FIG. 14 shows a 
first category reproduction apparatus 1400 which reads-out and 

30 decrypts, the encrypted content from the recording medium 1320. 
FIG. 15 shows a second category reproduction apparatus 1500 
which reads-out and decrypts, the encrypted content from the 
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recording medium 1320. Furthermore, FIG. 16 shows a specific 
example of various data to be recorded on the recording medium 
1320. 

The recording apparatus 1300 in FIG. 13 is different from the 
5 recording apparatus in FIG. 1 in being separately provided with a 
first media key for the first category and a second media key for the 
second category, and encrypting the first and second media keys in 
a first media key encryption unit 1305 and a second media key 
encryption unit 1306, respectively, then encrypting a content key in 

10 a first content key encryption unit 1307 and a second content key 
encryption unit 1308 using the first and the second media keys, 
respectively, and then recording the output on the recording 
medium 1320. As the rest of the points are the same as in the 
recording apparatus 100 in FIG. 1, description shall be omitted. 

15 The recording medium 1320 includes the following: a first 

encrypted media key data recording area 1321 for recording first 
encrypted media key data generated by the first media key 
encryption unit 1305; a second encrypted media key data recording 
area 1322 for recording second encrypted media key data generated 

20 by the second media key encryption unit 1306; a first encrypted 
content key recording area 1323 for recording the first encrypted 
content key generated by the first content key encryption unit 1307; 
a second encrypted content key recording area 1324 for recording 
the second encrypted content key generated by the second content 

25 key encryption unit 1308; and an encrypted content recording area 
1325 for recording the encrypted content generated by the content 
encryption unit 1309. 

The first category reproduction apparatus 1400 and the 
second category reproduction apparatus 1500 obtain the content 

30 key by respectively decrypting the first and the second encrypted 
content keys read out from the recording medium 1320. As the rest 
of the points are the same as in the first category reproduction 
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apparatus 200 and the second category reproduction apparatus 300 
in the first embodiment, their description shall be omitted. 

FIG. 16 shows a specific example of the various data to be 
recorded on the recording medium 1320 in the case where it is 
5 assumed that m-units of first category reproduction apparatuses 
and n-units of second category reproduction apparatuses hold only 
one unique device key each, and a first category reproduction 
apparatus 2 and a second category reproduction apparatus 3 are 
revoked. In FIG. 16, it is assumed that a first category 

10 reproduction apparatus "i" (i = l to m) holds a device key DKAi, a 
second category reproduction apparatus "j" (j = l to n) holds a device 
key DKBj. Furthermore, Ea (X, Y), Eb (X, Y), Ec (X, Y) and Ed (X, Y), 
and Ee (X, Y) represent functions for encrypting data Y using key 
data X. In addition, the encryption algorithm used can be realized 

15 by commonly known technology, and the present embodiment 
makes use of DES cryptography having a key length of 56 bits. 

(The first encrypted media key data recording area 1321) 
A first media key (MK1) encrypted using device keys (DKAI to 

20 DKAm) held by the first category reproduction apparatuses is 
recorded in the first encrypted media key data recording area 1321. 
Here, the first category reproduction apparatus 2 is revoked, and 
data "0" which has absolutely no relation to the first media key 
(MK1), is encrypted and recorded in DKA2. This is the result of 

25 having the reproduction apparatus 2 inputted to the first media key 
encryption unit 1305 as the information on the recording apparatus 
to be revoked within the first category, during the generation of the 
first encrypted media key data, and processed so that the correct 
media key cannot be obtained by the reproduction apparatus 2. By 

30 generating first encrypted media key data in this manner, the first 
category reproduction apparatuses, apart from the reproduction 
apparatus 2, are able to decrypt the correct, first media key (MK1), 
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and the first category reproduction apparatus 2 can be excluded 
from the system. 

(The second encrypted media key data recording area 1322) 
5 A second media key (MK2) encrypted using device keys 

(DKB1 to DKBn) held by the second category reproduction 
apparatuses is recorded in the second encrypted media key data 
recording area 1322. Here, the second category reproduction 
apparatus 3 is revoked, and data "0" which has absolutely no 

10 relation to the second media key (MK2), is encrypted and recorded 
in DKB3. This is a result of having the reproduction apparatus 3 
inputted to the second media key encryption unit 1306 as the 
information on the reproduction apparatus to be revoked among the 
second category, during the generation of the second encrypted 

15 media key data, and processed so that the correct media key cannot 
be obtained by the reproduction apparatus 3. By generating the 
second media key data in this manner, the second category 
reproduction apparatuses, apart from the recording apparatus 3, 
are able to decrypt the correct second media key (MK2), and the 

20 second category recording apparatus 3 can be excluded from the 
system. 



(The first encrypted content key recording area 1323) 
A content key (CK) which is encrypted using the first media 
25 key (MK1) is recorded in the first encrypted content key recording 
area 1323. 



(The second encrypted content key recording area 1324) 
The content key (CK) which is encrypted using the second 
30 media key (MK2) is recorded in the second encrypted content key 
recording area 1324. 
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(The encrypted content recording area 1325) 
A content which is encrypted using the content key (CK) is 
recorded in the encrypted content recording area 1325. 

5 In the above-configured first embodiment of the present 

invention, in the case where, for example, a number of device keys 
provided to the first category recording apparatuses and the 
algorithms for decrypting the first encrypted media key data and the 
first encrypted content key are illicitly exposed over the Internet, 
10 and it is judged that the revocation for the first category 
reproduction apparatuses has stopped functioning, the revocation 
system for the first category reproduction apparatuses is updated. 
Specific examples are described hereinafter. 



15 (System update specific example 1) 

FIG. 17 shows a specific example 1 for various data to be 
recorded on a new recording medium 1320 which is created after it 
is judged that the revocation for the first category reproduction 
apparatuses has stopped functioning. The difference with FIG. 16 

20 is that the device keys DKA1 to DKAm used in generating the first 
encrypted media key data are changed to DKA'l to DKA'm. As this 
is the same as the system update specific example 1 described in the 
aforementioned first embodiment, description of details shall be 
omitted. 

25 Here, as each device key among the new device keys (DKA'l 

to DKA'm) does not match any of the pre-system update device keys 
(DKA1 to DKAm), even when a device key, apart from DKA2, is 
exposed through an illicit cryptanalysis prior to the system update, 
the media key (MK1) cannot be obtained by using such device key to 

30 decrypt the first encrypted media key data which is read out from 
the recording medium in FIG. 17, and the content cannot be 
reproduced. 
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Moreover, as the device keys (DKB1 to DKBn) used in the 
generation of the second encrypted media key data are not changed 
during the aforementioned system update, no changes need to be 
made for the reproduction apparatuses belonging to the second 
5 category. 

(System update example 2) 

FIG. 18 shows a specific example 2 for various data to be 
recorded on a new recording medium 1320 which is created after it 

10 is judged that the revocation for the first category reproduction 
apparatuses has stopped functioning. The difference with FIG. 16 
is that the device keys DKA1 to DKAm used in generating the first 
encrypted media key data are changed to DKA'l to DKA'm, the 
encryption algorithm for the first encrypted media key data is 

15 changed from Ea (X, Y) to Ea' (X, Y), and the encryption algorithm 
for the first encrypted content key is changed from Ec (X, Y) to Ec' 
(X, Y). Here, each device key among the new device keys (DKA'l to 
DKA'm) does not match any of the pre-system update device keys 
(DKA1 to DKAm). 

20 On the other hand, each first category reproduction 

apparatus 1400, which is not revoked, is provided with a new device 
key which is stored in a device key storage unit 1401. A decryption 
algorithm Da' (X, Y) for decrypting the first encrypted media key in 
FIG. 18 is built into a media key decryption unit 1402, in addition to 

25 a decryption algorithm Da (X, Y) for decrypting the first encrypted 
media key data in FIG. 16, which has been built-in since before. 
Furthermore, a decryption algorithm Dc' (X, Y) for decrypting the 
first encrypted content key in FIG. 18 is built into a content key 
decryption unit 1403, in addition to a decryption algorithm Dc (X, Y) 

30 for decrypting the first encrypted content key in FIG. 16, which has 
been built-in since before. For example, a first category 
reproduction device m holds a newly provided device key (DKA'm), 
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in addition to a device key (DKAm) that it has been holding since 
before. When reproducing the recording medium in FIG. 16, the 
reproduction apparatus m uses the device key DKAm and the 
encryption algorithm Da (X, Y) to decrypt the first encrypted media 
5 key data and obtain the first media key (MK1). It then uses the 
obtained first media key (MK1) and the encryption algorithm Dc (X, 
Y) to decrypt the first encrypted content key and obtain the content 
key (CK), and then uses the obtained content key (CK) to decrypt 
the encrypted content. On the other hand, when reproducing the 

10 recording medium in FIG. 18, the reproduction apparatus m uses the 
device key DKA'm and the encryption algorithm Da' (X,Y) to decrypt 
the first encrypted media key data and obtain the first media key 
(MK1). It then uses the obtained first media key (MK1) and the 
encryption algorithm Dc' (X, Y) to decrypt the first encrypted 

15 content key and obtain the content key (CK), and then uses the 
obtained content key (CK) to decrypt the encrypted content. In the 
present embodiment, Ea (X, Y) and Da (X, Y), Ec (X, Y) and Dc (X, Y) 
use a DES cryptograph having a key length of 56 bits. In contrast, 
Ea' (X, Y) and Da' (X, Y), Ec' (X, Y), Dc' (X, Y) use a 112-bit key 

20 length cryptograph known as a two-key triple DES. 

Here, as each device key among the new device keys (DKA'l 
to DKA'm) does not match any of the pre-system update device keys 
(DKA1 to DKAm), even when a device key, apart from DKA2, is 
exposed through an illicit cryptanalysis prior to the system update, 

25 the media key (MK1) cannot be obtained by using such device key to 
decrypt the first encrypted media key data which is read out from 
the recording medium in FIG. 18, and the content cannot be 
reproduced. 

Furthermore, as it is possible to increase the encryption 
30 strength by changing the key length of the device key and the 
encryption algorithm, practices such as the illicit obtainment of a 
device key through the cryptanalysis of the system can be hindered. 
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Moreover, as the device keys (DKB1 to DKBn) used in the 
generation of the second encrypted media key data, the encryption 
algorithm of the second encrypted media key data, and the 
encryption algorithm of the second content key data are not 
5 changed during the aforementioned system update, no changes 
need to be made for the reproduction apparatuses belonging to the 
second category. 

According to the above-configured third embodiment of the 

10 present invention, there is no need for the first category 
reproduction apparatus 1400 and the second category reproduction 
apparatus 1500 to read the first or second encrypted media key data 
which are for revoking respective reproduction apparatuses of the 
different categories. Therefore, the memory capacity provided 

15 within the apparatus can be made smaller and processing time can 
also be reduced. Furthermore, the encryption algorithms used in 
generating the first encrypted media key data and the first 
encrypted content key can be made different from the encryption 
algorithms used in generating the second encrypted media key data 

20 and the second encrypted content data, respectively. Therefore, 
even in the case where the revocation system of the first category 
reproduction apparatuses falls into a situation where it is exposed, 
the revocation system can be changed, without affecting the second 
category reproduction apparatuses, by changing (a) the key length 

25 of the device keys provided to the first category reproduction 
apparatuses and (b) the generation algorithm of the first encrypted 
media key data. 

Furthermore, by having separate media keys for the first 
category and the second category, and providing stages of 

30 encrypted content keys respectively using such media keys, in the 
present embodiment, the independence between categories can be 
increased. More specifically, even in the case where a device key is 
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exposed from a reproduction apparatus belonging to the first 
category, the media key that can be obtained using such device key 
is limited to the first media key only, and thus it is possible to 
prevent the second media key from being exposed. This is 
5 particularly effective in the case where, as in the present 
embodiment, (a) the first category refers to a reproduction 
apparatus implemented through software for which updating and 
adding of decryption algorithms and keys is easy but sturdy 
implementation is difficult, and (b) the second category refers to a 
10 reproduction apparatus implemented through hardware which is 
sturdy but updating and adding of decryption algorithms and keys is 
difficult. 

Moreover, although in FIG. 13, a configuration is assumed in 
which the first media key, the second media key, and the content key 

15 are inputted from a source outside of the recording apparatus 1300, 
the present invention is not limited to such configuration. For 
example, it is also possible to have a configuration in which the 
recording apparatus 1300 includes a storage unit for storing the first 
media key, the second media key, and content key. Furthermore, it 

20 is also possible for to have a configuration in which the recording 
apparatus 1300 includes a generation unit which generates the first 
media key, the second media key, and content key as required. 

Furthermore, although in FIG. 13, a two-stage configuration 
is assumed in which the content is encrypted using the content key, 

25 and then the content key is encrypted using the first and the second 
media key, the present invention is not limited to such configuration. 
For example, it is also possible to have a configuration in which the 
stages for encryption are further increased through the addition of 
keys. 

30 Furthermore, as shown in FIG. 13, the recording apparatus in 

the present embodiment assumes an integrated configuration for 
the device key storage unit, the media key encryption unit and the 
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content key encryption unit for each category, the content 
encryption unit, as well as the recording of respective data onto the 
recording medium. However, the present invention is not limited to 
such configuration. For example, it is also possible to have a 
5 configuration in which (a) the device key storage unit, the media key 
encryption unit and the content key encryption unit for each 
category (the section enclosed in broken lines in FIG. 13) are built 
into an apparatus which is provided in a facility which operates the 
key management of the entire system and the key issuance for the 

10 reproduction apparatuses, as their management and operation 
require great confidentiality, and (b) the content encryption unit and 
the recording of respective data onto the recording medium is 
executed by an apparatus provided in a content manufacturing 
facility or a recording medium manufacturing facility. 

15 Furthermore, in the present embodiment, during the 

generation of the first encrypted media key data in the system 
updating, data is also assigned to the revoked reproduction 
apparatuses at the time of system updating, as in Ea (DKA'2, 0) in 
FIG. 17 and Ea' (DKA'2, 0) in FIG. 18. However, it is also possible 

20 to have a configuration in which data is not assigned to a revoked 
recording apparatus. In that case, the position of the encrypted 
media key to be used by the reproduction apparatuses which are not 
revoked is also updated, and by providing new position information 
when a new device key is provided, the reproduction apparatuses 

25 that are not revoked can use the appropriate data and obtain the 
correct media key even if there is a change in the position of the 
encrypted media key before and after the system update. In such 
a case, the volume of data that needs to be stored in the first 
encrypted media key data recording area after the system update 

30 can be reduced. Alternatively, when the maximum value for the 
volume is limited, the number of new reproduction apparatuses 
belonging to the first category can be increased. 
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Furthermore, although the present embodiment adopts a 
method in which revocation of a reproduction apparatus is 
performed using encrypted media key data such as that shown in 
FIG. 16, a different method can be used for the method for 
5 revocation. For example, the revocation method utilizing a 
tree-structure, disclosed in patent reference 1 can also be used. 

Furthermore, although the present embodiment makes use of 
the DES having a 56-bit key length as the encryption algorithm, and 
the two-key triple DES having a 112-bit key length as the 

10 post-system update algorithm, the present invention is not limited 
to such, and can also use other encryption algorithms such as AES 
having a 128-bit key length, for example, which is referred to as a 
next-generation standard cryptograph. 

Moreover, although the present embodiment is an application 

15 of the present invention in a system in which a content is distributed 
using a playback-only recording medium, and the distributed 
content is reproduced using reproduction apparatuses, the present 
invention is not limited to such application. The present invention 
can also be applied in a system utilizing a rewritable or recordable 

20 recording medium, by assuming a configuration in which encrypted 
media key data and an encrypted content key for each category are 
generated and recorded onto a recording medium by a key 
generation apparatus, and the encrypted media key data and the 
encrypted content key are decrypted and the content encrypted by 

25 a recording apparatus, in the same manner as in the aforementioned 
second embodiment. 

(Fourth Embodiment) 

The fourth embodiment of the present invention is an 
30 application of the present invention in a system in which a content is 
distributed using a playback-only recording medium, and the 
distributed content is reproduced using reproduction apparatuses, 
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as in the first embodiment. Furthermore, a recording apparatus in 
the fourth embodiment uses a first content key and a second content 
key to encrypt a content twice. 

Hereinafter, the fourth embodiment of the present invention 
5 shall be described with reference to the diagrams. FIG. 19 shows a 
recording apparatus 1900 which encrypts a content and records the 
encrypted content, and a recording medium 1920. FIG. 20 shows a 
first reproduction apparatus 2000 which reads-out and decrypts, the 
encrypted content from the recording medium 1920. FIG. 21 

10 shows a second reproduction apparatus 2100 which reads-out and 
decrypts, the encrypted content from the recording medium 1920. 
Furthermore, FIG. 22 shows a specific example of various data to be 
recorded on the recording medium 1920. 

The recording apparatus 1900 in FIG. 19 is different from the 

15 recording apparatus 100 in FIG. 1 in having a first content 
encryption unit 1909 perform a first content encryption on the 
content, using a first content key, then having a second content 
encryption unit 1910 perform a second content encryption on the 
output, using a second content key, then having the first content key 

20 encryption unit 1907 and a second content key encryption unit 1908 
encrypt, using a media key, the first and the second content keys, 
respectively, using a media key, and then recording the output on 
the recording medium 1920. As the rest of the points are the same 
as in the recording apparatus 100 in FIG. 1, description shall be 

25 omitted. 

The recording medium 1920 includes the following: a first 
encrypted media key data recording area 1921 for recording first 
encrypted media key data; a second encrypted media key data 
recording area 1922 for recording second encrypted media key data; 
30 a first encrypted content key recording area 1923 for recording the 
first encrypted content key generated by the first content key 
encryption unit 1907; a second encrypted content key recording 
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area 1924 for recording the second encrypted content key generated 
by the second content key encryption unit 1908; and an encrypted 
content recording area 1925 for recording the encrypted content 
generated by the second content encryption unit 1910. 
5 The first reproduction apparatus 2000, such as a PC or the like, 

is made up of a read-out apparatus 2010 such as a drive apparatus 
for example; and a decryption apparatus 2020 which realizes the 
decryption of a content using an application for example. Moreover, 
the fourth embodiment is characterized by having the decryption of 

10 an encrypted content performed also in the read-out apparatus 
2010 such as a drive apparatus, and the like. 

The read-out apparatus 2010 includes the following: a device 
key storage unit 2011 which confidentially holds a device key; a 
second media key decryption unit 2012 which obtains the media key 

15 by decrypting, using the device key, the second encrypted media 
key data which is read out from the recording medium 1920; a 
second content key decryption unit 2013 which obtains the content 
key by decrypting, using the obtained media key, the second 
encrypted content key which is read out from the recording medium; 

20 and a second content decryption unit 2014 which performs a second 
content decryption process, using the obtained content key, on the 
encrypted content which is read out from the recording medium 
1920. The performance of the second decryption process on the 
encrypted content by the second content decryption unit 2014 

25 results in intermediate data which is then supplied to the decryption 
apparatus 2020, together with the first encrypted media key data 
and the first encrypted content key which are read out from the 
recording medium 1920. In the present embodiment, it is assumed 
that the read-out apparatus 2010 has the aforementioned 

30 component elements implemented through hardware, and belongs 
to the second category. 

The decryption unit 2020 includes the following: a device key 
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storage unit 2021 which confidentially holds the device key; a first 
media key decryption unit 2022 which obtains the media key by 
decrypting, using the device key, the first encrypted media key 
supplied by the read-out apparatus 2010; a first content key 
5 decryption unit 2023 which obtains the first content key by 
decrypting, using the obtained media key, the first encrypted 
content key supplied by the read-out apparatus 2010; and a first 
content decryption unit 2024 which obtains the content by 
performing a first content decryption process using the obtained 

10 first content key, on the intermediate data supplied by the read-out 
apparatus 2010. In the present embodiment, it is assumed that the 
decryption unit 2020 has the aforementioned component elements 
implemented through software, and belongs to the first category. 

The second reproduction apparatus 2100 is a second category 

15 reproduction apparatus, and includes the following: a device key 
storage unit 2101 which confidentially holds a device key; a media 
key decryption unit 2102 which obtains the media key by decrypting, 
using the device key, the second encrypted media key data which is 
read out from the recording medium 1920; a second content key 

20 decryption unit 2103 which obtains the second content key by 
decrypting, using the obtained media key, the second encrypted 
content key which is read out from the recording medium; and a 
second content decryption unit 2104 which, using the obtained 
second content key, performs a second content decryption process 

25 on the encrypted content which is read out from the recording 
medium 1920; a first content key decryption unit 2105 which 
obtains a first content key by decrypting, using the obtained media 
key, the first encrypted content key data read out from the recording 
medium; and a first content decryption unit 2106 which obtains the 

30 content by performing a first content decryption process using the 
first content key, on the output of the second content decryption 
unit 2104. In the present embodiment, it is assumed that the 
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second reproduction apparatus 2100 has the aforementioned 
component elements implemented through hardware, and belongs 
to the second category. 

In the present embodiment, it is assumed that a decryption 
5 apparatus which is implemented through software, as in an 
application program in a personal computer, is a decryption 
apparatus belonging to the first category, and an apparatus which is 
implemented through hardware, as in an optical disk drive which is 
connected or built into a common household player as well as a 

10 personal computer, is assumed as an apparatus belonging to the 
second category. 

FIG. 22 shows a specific example of the various data to be 
recorded on the recording medium 1920 in the case where it is 
assumed that m-units of first category decryption apparatuses and 

15 n-units of second category apparatuses hold only one unique device 
key each, and a first category decryption apparatus 2 and a second 
category apparatus 3 are revoked. In FIG. 22, it is assumed that a 
first category decryption apparatus w i" (i = l to m) holds a device key 
DKAi, a second category apparatus "j" (j=l to n) holds a device key 

20 DKAj. Furthermore, Ea (X, Y), Eb (X, Y), Ec (X, Y), Ed (X, Y), Ee (X, 
Y), and Ef (X, Y) represent functions for encrypting data Y using key 
data X. In addition, the encryption algorithm used can be realized 
by commonly known technology, and the present embodiment 
makes use of DES cryptography having a key length of 56 bits. 

25 Data recorded in the first encrypted media key data recording 

area 1921 and the second encrypted media key data recording area 
1922 are the same as the data recorded in the first encrypted media 
key data recording area 121 and the second encrypted media key 
data recording area 122, respectively, in the previously described 

30 first embodiment, and their description shall be omitted. 

(The first encrypted content key recording area 1923) 
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A first content key (CK1) which is encrypted using the media 
key (MK) is recorded in the encrypted content key recording area 
1923. 

5 (The second encrypted content key recording area 1924) 

A second content key (CK2) which is encrypted using the 
media key (MK) is recorded in the encrypted content key recording 
area 1924. 

10 (The encrypted content recording area 1925) 

A content which is encrypted using the first content key (CK1) 
and the second content key (CK2) is recorded in the encrypted 
content recording area 124. 

15 In the above-configured fourth embodiment of the present 

invention, in the case where, for example, a number of device keys 
provided to the first category decryption apparatuses and the 
algorithm for decrypting the first encrypted media key data are 
illicitly exposed over the Internet, and it is judged that the 

20 revocation for the first category decryption apparatuses has stopped 
functioning, the revocation system for the first category decryption 
apparatuses is updated. Specific examples are described 
hereinafter. 

25 (System update specific example 1) 

FIG. 23 shows a specific example 1 for various data to be 
recorded on a new recording medium 1920 which is created after it 
is judged that the revocation for the first category decryption 
apparatuses has stopped functioning. The difference with FIG. 22 

30 is that the device keys DKA1 to DKAm used in generating the first 
encrypted media key data are changed to DKA'l to DKA'm. As this 
is the same as the system update specific example 1 described in the 
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aforementioned first embodiment, description of details shall be 
omitted. 

Here, as each device key among the new device keys (DKA'l 
to DKA'm) does not match any of the pre-system update device keys 
5 (DKA1 to DKAm), even when a device key, apart from DKA2, is 
exposed through an illicit cryptanalysis prior to the system update, 
the media key (MK) cannot be obtained by using such device key to 
decrypt the first encrypted media key data which is read out from 
the recording medium in FIG. 23, and the content cannot be 
10 reproduced. 

Moreover, as the device keys (DKB1 to DKBn) used in the 
generation of the second encrypted media key data are not changed 
during the aforementioned system update, no changes have to be 
made for the apparatuses belonging to the second category. 

15 

(System update example 2) 

FIG. 24 shows a specific example 2 for various data to be 
recorded on a new recording medium 1920 which is created after it 
is judged that the revocation for the first category decryption 

20 apparatuses has stopped functioning. The difference with FIG. 22 
is that the device keys DKA1 to DKAm used in generating the first 
encrypted media key data are changed to DKA'l to DKA'm, and the 
encryption algorithm is changed from Ea (X, Y) to Ea' (X, Y). As this 
is the same as the system update specific example 2 described in the 

25 aforementioned first embodiment, description of details shall be 
omitted. 

Here, as each device key among the new device keys (DKA'l 
to DKA'm) does not match any of the pre-system update device keys 
(DKA1 to DKAm), even when a device key, apart from DKA2, is 
30 exposed through an illicit cryptanalysis prior to the system update, 
the media key (MK) cannot be obtained by using such device key to 
decrypt the first encrypted media key data which is read out from 
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the recording medium in FIG. 24, and the content cannot be 
reproduced. 

Furthermore, as it is possible to increase the encryption 
strength by changing the key length of the device key and the 
5 encryption algorithm, practices such as the illicit obtainment of a 
device key through the cryptanalysis of the system can be hindered. 

Moreover, as the device keys (DKB1 to DKBn) used in the 
generation of the second encrypted media key data, and the 
encryption algorithm of the second encrypted media key data, are 
10 not changed during the aforementioned system update, no changes 
need to be made for the apparatuses belonging to the second 
category. 

According to the above-configured fourth embodiment of the 

15 present invention, there is no need for the first category 
apparatuses (the decryption apparatus 2020) and the second 
category apparatuses (read-out apparatus 2010 and second 
reproduction apparatus 2100) to read the first or second encrypted 
media key data which are for revoking respective apparatuses of the 

20 different categories. Therefore, the memory capacity provided 
within the apparatus can be made smaller and processing time can 
also be reduced. Furthermore, the encryption algorithm used in 
generating the first encrypted media key data can be made different 
from the encryption algorithm used in generating the second 

25 encrypted media key data. Therefore, even in the case where the 
revocation system of the first category decryption apparatuses falls 
into a situation where it is exposed, the revocation system can be 
changed, without affecting the second category apparatuses, by 
changing (a) the key length of the device keys provided to the first 

30 category decryption apparatuses and (b) the generation algorithm 
of the first encrypted media key data. In addition, as the algorithm 
for decrypting the second encrypted content key is not installed in 
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the first category decryption apparatus 2020, even when any of the 
first category decryption apparatuses is cryptanalized and the 
device key which it holds and the decryption algorithm is exposed, 
all of the information needed for the decryption of the content 
5 cannot be obtained, and thus a stronger copyright protection system 
can be constructed. This is particularly effective in the case where, 
as in the present embodiment, (a) the first category refers to a 
decryption apparatus implemented through software for which 
updating and adding of decryption algorithms and keys is easy but 

10 sturdy implementation is difficult, and (b) the second category 
refers to a reproduction apparatus or a read apparatus implemented 
through hardware which is sturdy but updating and adding of 
decryption algorithms and keys is difficult. 

Moreover, although in FIG. 19, a configuration is assumed in 

15 which the media key, the first content key, and the second content 
key are inputted from a source outside of the recording apparatus 
1900, the present invention is not limited to such configuration. 
For example, it is also possible to have a configuration in which the 
recording apparatus 1900 includes a storage unit for storing the 

20 media key, the first content key, and the second content key. 
Furthermore, it is also possible for to have a configuration in which 
the recording apparatus 1900 includes a generation unit which 
generates the media key, the first content key, and the second 
content key, as required. 

25 Furthermore, although in FIG. 19 in the present embodiment, 

a two-stage configuration is assumed in which the content is 
encrypted using the first and the second content key, and then the 
first and the second content keys are encrypted using the media key, 
the present invention is not limited to such configuration. For 

30 example, it is also possible to have a configuration in which the 
stages for encryption are further increased through the addition of 
keys. 
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Furthermore, as shown in FIG. 19, the recording apparatus in 
the present embodiment assumes an integrated configuration for 
the device key storage unit, the media key encryption unit, the 
content key encryption unit and the content encryption unit for each 
5 category, as well as the recording of respective data onto the 
recording medium. However, the present invention is not limited to 
such, and it is possible to have a configuration in which the recording 
apparatus is separated. For example, it is also possible to have a 
configuration in which (a) the device key storage unit, the media key 

10 encryption unit and the content key encryption unit for each 
category (the section enclosed in broken lines in FIG. 19) are built 
into an apparatus which is provided in a facility which operates the 
key management of the entire system and the key issuance for the 
reproduction apparatuses, as their management and operation 

15 require great confidentiality, and (b) the content encryption units 
and the recording of respective data onto the recording medium is 
executed by an apparatus provided in a content manufacturing 
facility or a recording medium manufacturing facility. 

Furthermore, in the present embodiment, during the 

20 generation of the first encrypted media key data in the system 
updating, data is also assigned to the revoked decryption 
apparatuses at the time of system updating, as in Ea (DKA'2, 0) in 
FIG. 23 and Ea' (DKA'2, 0) in FIG. 24. However, it is also possible 
to have a configuration in which data is not assigned to a revoked 

25 decryption apparatus. In that case, the position of the encrypted 
media key to be used by the decryption apparatuses which are not 
revoked is also updated, and by providing new position information 
when a new device key is provided, the decryption apparatuses that 
are not revoked can use the appropriate data and obtain the correct 

30 media key even if the position of the encrypted media key has 
changed before and after the system update. In such a case, the 
volume of data that needs to be stored in the first encrypted media 



-58- 



key data recording area after the system update can be reduced. 
Alternatively, when the maximum value for the volume is limited, it 
becomes possible to increase the number of new decryption 
apparatuses belonging to the first category. 
5 Furthermore, although the present embodiment adopts a 

method in which revocation of a decryption apparatus is performed 
using encrypted media key data such as that shown in FIG. 22, a 
different method can be used for the method for revocation. For 
example, the revocation method utilizing a tree-structure, disclosed 

10 in patent reference 1 can also be used. 

Furthermore, although the present embodiment makes use of 
the DES having a 56-bit key length as the encryption algorithm, and 
the two-key triple DES having a 112-bit key length as the 
post-system update algorithm, the present invention is not limited 

15 to such, and can also use other encryption algorithms such as AES 
having a 128-bit key length, for example, which is referred to as a 
next-generation standard cryptograph. 

Furthermore, although in FIG. 22, after the entirety of the 
content is encrypted using the first content key (CK1), it is further 

20 encrypted using the second content key (CK2), the present 
invention is not limited to such. For example, the content can be 
divided into several blocks, with some blocks being encrypted using 
the first content key (CK1) and the rest of the blocks being 
encrypted using the second content key (CK2). 

25 Moreover, although the present embodiment is an application 

of the present invention in a system in which a content is distributed 
using a playback-only recording medium, and the distributed 
content is reproduced using reproduction apparatuses, the present 
invention is not limited to such application. The present invention 

30 can also be applied in a system utilizing a rewritable or recordable 
recording medium, by assuming a configuration in which encrypted 
media key data and an encrypted content key for each category are 
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generated and recorded onto a recording medium by a key 
generation apparatus, and the encrypted media key data and the 
encrypted content key are decrypted and the content encrypted by 
a recording apparatus, in the same manner as in the aforementioned 
5 second embodiment. 

(Fifth Embodiment) 

In the fifth embodiment, the system in the fourth 
embodiment is provided with separate media keys for the first 

10 category and the second category, and provided with stages of first 
encrypted content keys respectively using such media keys. 

Furthermore, the fifth embodiment is characterized by the 
addition of a new second reproduction apparatus into the 
configuration of the reproduction apparatus 2000 in the fourth 

15 embodiment, together with the use of a first media and a second 
media key, and a first content key and a second content key. 

Hereinafter, the fifth embodiment of the present invention 
shall be described with reference to the diagrams. FIG. 25 shows a 
recording apparatus 2500 which encrypts a content and records the 

20 encrypted content, and a recording medium 2520. FIG. 26 shows a 
first reproduction apparatus 2600 which reads-out and decrypts the 
encrypted content from the recording medium 2520. FIG. 27 
shows a second reproduction apparatus 2700 which reads-out and 
decrypts the encrypted content from the recording medium 2520. 

25 Furthermore, FIG. 28 shows a specific example of various data to be 
recorded on the recording medium 2520. 

The recording apparatus 2500 in FIG. 25 is different from the 
recording apparatus 1900 in FIG. 19 in being separately provided 
with a first media key for the first category and a second media key 

30 for the second category, then encrypting the first and the second 
media key in a first media key encryption unit 2505 and a second 
media key encryption unit 2506, respectively, then encrypting the 
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first content key in a first content key encryption unit (1) 2507 and 
a first content key encryption unit (2) 2511, using the first and the 
second media keys, respectively, and then recording the output on 
the recording medium 2520. As the rest of the points are the same 
5 as in the recording apparatus 1900 in the aforementioned fourth 
embodiment, their description shall be omitted. 

The recording medium 2520 includes the following: a first 
encrypted media key data recording area 2521 for recording first 
encrypted media key data; a second encrypted media key data 

10 recording area 2522 for recording second encrypted media key data; 
a first encrypted content key (1) recording area 2523 for recording 
the first encrypted content key (1) generated by the first content 
key encryption unit (1) 2507; a first encrypted content key (2) 
recording area 2526 for recording the first encrypted content key 

15 (2) generated by the first content key encryption unit (2) 2511; a 
second encrypted content key recording area 2524 for recording the 
second encrypted content key; and an encrypted content recording 
area 2525 for recording the encrypted content. 

In the first reproduction apparatus 2600, a decryption 

20 apparatus 2620 obtains the first content key by decrypting the first 
encrypted content key (1) which is read out from the recording 
medium 2520 by a read-out apparatus 2610. As the rest of the 
points are the same as in the first reproduction apparatus 2000 in 
the aforementioned fourth embodiment, their description shall be 

25 omitted. 

The second reproduction apparatus 2700 obtains the first 
content key by decrypting the first encrypted content key (2) which 
is read out from the recording medium 2520. As the rest of the 
points are the same as in the second reproduction apparatus 2100 in 
30 the aforementioned fourth embodiment, their description shall be 
omitted. 

FIG. 28 shows a specific example of the various data to be 
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recorded on the recording medium 2520. A first media key (MK1) 
encrypted using device keys (DKA1 to DKAm) held by the first 
category decryption apparatuses is recorded in the first encrypted 
media key data recording area 2521. A second media key (MK2) 
5 encrypted using device keys (DKB1 to DKBm) held by the second 
category apparatuses is recorded in the second encrypted media key 
data recording area 2522. Furthermore, the first content key (CK1) 
encrypted using the first media key (MK1) is recorded in the first 
encrypted content key (1) recording area 2523, and the first content 

10 key (CK1) encrypted using the second media key (MK2) is recorded 
in the first encrypted content key (2) recording area 2526. As the 
rest of the points are the same as in FIG. 22 described earlier, their 
description shall be omitted. Moreover, Eg (X, Y) in FIG. 28 refers 
to functions for encrypting data Y using key data X. The present 

15 embodiment uses DES cryptography having a key length of 56 bits. 

In the above-configured fifth embodiment of the present 
invention, in the case where, for example, a number of device keys 
provided to the first category decryption apparatuses and the 
algorithm for decrypting the first encrypted media key are illicitly 

20 exposed over the Internet, and it is judged that the revocation for 
the first category decryption apparatuses has stopped functioning, 
the revocation system for the first category decryption apparatuses 
is updated. Specific examples are described hereinafter. 

25 (System update specific example 1) 

FIG. 29 shows a specific example 1 for various data to be 
recorded on a new recording medium 2520 which is created after it 
is judged that the revocation for the first category decryption 
apparatuses has stopped functioning. The difference with FIG. 28 

30 is that the device keys DKA1 to DKAm used in generating the first 
encrypted media key data are changed to DKA'l to DKA'm. As this 
is the same as the system update specific example 1 described in the 
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aforementioned first embodiment, description of details shall be 
omitted. 

(System update example 2) 
5 FIG. 30 shows a specific example 2 for various data to be 

recorded on a new recording medium 2520 which is created after it 
is judged that the revocation for the first category decryption 
apparatuses has stopped functioning. The difference with FIG. 22 
is that the device keys DKA1 to DKAm used in generating the first 

10 encrypted media key data are changed to DKA'l to DKA'm, the 
encryption algorithm is changed from Ea (X, Y) to Ea' (X, Y), and the 
encryption algorithm for the first encrypted content key (1) is 
changed from Ec (X, Y) to Ec' (X, Y). As this is the same as in the 
system update specific example 2 described in the aforementioned 

15 third embodiment, description of details shall be omitted. 

According to the above-configured fifth embodiment of the 
present invention, a strong copyright protection system can be 
constructed, in the same manner as in the fourth embodiment. In 

20 addition, by having separate media keys for the first category and 
the second category, and providing stages of the encrypted device 
keys which respectively use such media keys, in the present 
embodiment, the independence between categories can be 
increased. More specifically, even in the case where a device key is 

25 exposed from an apparatus belonging to the first category, the 
media key that can be obtained using such device key is limited to 
the first media key only, and thus it is possible to prevent the second 
media key from being exposed. This is particularly effective in the 
case where, as in the present embodiment, (a) the first category 

30 refers to a decryption apparatus implemented through software for 
which updating and adding of decryption algorithms and keys is easy 
but sturdy implementation is difficult, and (b) the second category 
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refers to a reproduction apparatus or a read apparatus implemented 
through hardware which is sturdy but updating and adding of 
decryption algorithms and keys is difficult. 

Moreover, although in FIG. 25 a configuration is assumed in 
5 which the first media key, the second media key, the first content 
key, and the second content key are inputted from a source outside 
of the recording apparatus 2500, the present invention is not limited 
to such configuration. For example, it is also possible to have a 
configuration in which the recording apparatus 2500 includes a 

10 storage unit for storing such keys. Furthermore, it is also possible 
for to have a configuration in which the recording apparatus 2500 
includes a generation unit which generates such keys as required. 

Furthermore, although in FIG. 25, a configuration is assumed 
in which the content is encrypted using the first and the second 

15 content keys, and then the first and the second content keys are 
encrypted using the media keys, the present invention is not limited 
to such configuration. For example, it is also possible to have a 
configuration in which the stages for encryption are further 
increased through the addition of keys. 

20 Furthermore, as shown in FIG. 25, the recording apparatus in 

the present embodiment assumes an integrated configuration for 
the device key storage unit, the media key encryption unit, the 
content key encryption unit and the content encryption unit for each 
category, as well as the recording of respective data onto the 

25 recording medium. However, the present invention is not limited to 
such, and it is possible to have a configuration in which the recording 
apparatus is separated. For example, it is also possible to have a 
configuration in which (a) the device key storage unit, the media key 
encryption unit and the content key encryption unit for each 

30 category (the section enclosed in broken lines in FIG. 25) are built 
into an apparatus which is provided in a facility which operates the 
key management of the entire system and the key issuance for the 
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reproduction apparatuses, as their management and operation 
require great confidentiality, and (b) the content encryption units 
and the recording of respective data onto the recording medium is 
executed by an apparatus provided in a content manufacturing 
5 facility or a recording medium manufacturing facility. 

Furthermore, in the present embodiment, during the 
generation of the first encrypted media key data in the system 
updating, data is also assigned to the revoked decryption 
apparatuses at the time of system updating, as in Ea (DKA'2, 0) in 

10 FIG. 29 and Ea' (DKA'2, 0) in FIG. 30. However, it is also possible 
to have a configuration in which data is not assigned to a revoked 
decryption apparatus. In that case, the position of the encrypted 
media key to be used by the decryption apparatuses which are not 
revoked is also updated, and by providing new position information 

15 when a new device key is provided, the decryption apparatuses that 
are not revoked can use the appropriate data and obtain the correct 
media key even if there is a change in the position of the encrypted 
media key before and after the system update. In such a case, the 
volume of data that needs to be stored in the first encrypted media 

20 key data recording area after the system update can be reduced. 
Alternatively, when the maximum value for the volume is limited, it 
becomes possible to increase the number of new decryption 
apparatuses belonging to the first category. 

Furthermore, although the present embodiment adopts a 

25 method in which revocation of a decryption apparatus is performed 
using encrypted media key data such as that shown in FIG. 28, a 
different method can be used for the method for revocation. For 
example, the revocation method utilizing a tree-structure, disclosed 
in patent reference 1 can also be used. 

30 Furthermore, although the present embodiment makes use of 

the DES having a 56-bit key length as the encryption algorithm, and 
the two-key triple DES having a 112-bit key length as the 
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post-system update algorithm, the present invention is not limited 
to such, and can also use other encryption algorithms such as AES 
having a 128-bit key length, for example, which is referred to as a 
next-generation standard cryptograph. 
5 Furthermore, although in FIG. 28, after the entirety of the 

content is encrypted using the first content key (CK1), it is further 
encrypted using the second content key (CK2), the present 
invention is not limited to such. For example, the content can be 
divided into several blocks, with some blocks being encrypted using 

10 the first content key (CK1) and the rest of the blocks being 
encrypted using the second content key (CK2). 

Moreover, although the present embodiment is an application 
of the present invention in a system in which a content is distributed 
using a playback-only recording medium, and the distributed 

15 content is reproduced using reproduction apparatuses, the present 
invention is not limited to such application. The present invention 
can also be applied in a system utilizing a rewritable or recordable 
recording medium, by assuming a configuration in which encrypted 
media key data and an encrypted content key for each category are 

20 generated and recorded onto a recording medium by a key 
generation apparatus, and the encrypted media key data and the 
encrypted content key are decrypted and the content encrypted by 
a recording apparatus, in the same manner as in the aforementioned 
second embodiment. 

25 

(Sixth Embodiment) 

The sixth embodiment of the present invention is an 
application of the present invention in a system in which a content is 
distributed using a playback-only recording medium, and the 
30 distributed content is reproduced using reproduction apparatuses, 
as in the first embodiment. 

Hereinafter, the sixth embodiment of the present invention 
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shall be described with reference to the diagrams. FIG. 31 shows a 
recording apparatus 3100 which encrypts a content and records the 
encrypted content, and a recording medium 3120. FIG. 32 shows a 
first reproduction apparatus 3200 which reads-out and decrypts, the 
5 encrypted content from the recording medium 120. FIG. 33 shows 
a second reproduction apparatus 3300 which reads-out and decrypts, 
the encrypted content from the recording medium 3120. 
Furthermore, FIG. 34 shows a specific example of various data to be 
recorded on the recording medium 3120. 

10 The recording apparatus 3100 in FIG. 31 is different from the 

recording apparatus 100 in FIG. 1 in generating the content key in a 
content key generation unit 3109 using a first and a second seed 
which are inputted from an outside source, and then encrypting, 
using a media key, the first and the second seeds in a first seed 

15 encryption unit 3107 and a second seed encryption unit 3108, 
respectively, and then recording the output on the recording 
medium 3120. As the rest of the points are the same as in the 
recording apparatus 100 in FIG. 1, their description shall be 
omitted. 

20 The recording medium 3120 includes the following: a first 

encrypted media key data recording area 3121 for recording first 
encrypted media key data; a second encrypted media key data 
recording area 3122 for recording second encrypted media key data; 
a first encrypted seed recording area 3123 for recording a first 

25 encrypted seed generated by the first seed encryption unit 3107; a 
second encrypted seed recording area 3124 for recording a second 
encrypted seed generated by the second seed encryption unit 3108; 
and an encrypted content recording area 3125 for recording an 
encrypted content. 

30 The first reproduction apparatus 3200 is made up of a 

read-out apparatus 3210 and a decryption apparatus 3220. 

The read-out apparatus 3210 includes the following: a device 
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key storage unit 3211 which confidentially holds a device key; a 
second media key decryption unit 3212 which obtains the media key 
by decrypting, using the device key, the second encrypted media 
key data which is read out from the recording medium 3120; a 
5 second seed decryption unit 3213 which obtains the second seed by 
decrypting, using the obtained media key, the second encrypted 
seed which is read out from the recording medium. It then supplies 
the obtained second seed to the decryption apparatus 3220 together 
with the first encrypted media key data, the first encrypted seed, 
10 and the encrypted contents which are read out from the recording 
medium 3220. In the present embodiment, it is assumed that the 
read-out apparatus 3210 has the aforementioned component 
elements implemented through hardware, and belongs to the 
second category. 

15 The decryption unit 3220 includes the following: a device key 

storage unit 3221 which confidentially holds the device key; a first 
media key decryption unit 3222 which obtains the media key by 
decrypting, using the device key, the first encrypted media key 
supplied by the read-out apparatus 3210; a first seed decryption 

20 unit 3223 which obtains the first seed by decrypting, using the 
obtained media key, the first encrypted seed supplied by the 
read-out apparatus 3210; a content key generation unit 3224 which 
generates the content key using the obtained first seed and the 
second seed supplied by the read-out apparatus 3210; and a content 

25 decryption unit 3225 which decrypts, using the generated content 
key, the encrypted content supplied by the read-out apparatus 3210. 
In the sixth embodiment, it is assumed that the decryption unit 3220 
has the aforementioned component elements implemented through 
software, and belongs to the first category. Moreover, it is possible 

30 to have a such a method where, assuming that the first and the 
second seeds respectively have 64 bits, a bit concatenation of their 
respective high 28 bits is carried out in the content key generation 
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units 3109 and 3224 to obtain a 56-bit content key. 

The second reproduction apparatus 3300 is a second category 
reproduction apparatus, and includes the following: a device key 
storage unit 3301 which confidentially holds the device key; a media 
5 key decryption unit 3302 which obtains the media key by decrypting, 
using the device key, the second encrypted media key data which is 
read out from the recording medium 3120; a first seed decryption 
unit 3303 which obtains the first seed by decrypting, using the 
obtained media key, the first encrypted seed which is read out from 

10 the recording medium; a second seed decryption unit 3304 which 
obtains the second seed by decrypting, using the obtained media 
key, the second encrypted seed which is read out from the recording 
medium 3120; a content key generation unit 3305 which generates 
the content key from the first seed and the second seed; and a 

15 content decryption unit 3306 which decrypts, using the generated 
content key, the encrypted content which is read out from the 
recording medium 3120. In the sixth embodiment, the second 
reproduction apparatus 3300 has the aforementioned component 
elements implemented through hardware, and belongs to the 

20 second category. 

In the present embodiment, it is assumed that a decryption 
apparatus which is implemented through software, as in an 
application program in a personal computer, is a decryption 
apparatus belonging to the first category, and an apparatus which is 

25 implemented through hardware, as in an optical disk drive which is 
connected or built into a common household player as well as a 
personal computer, is assumed as an apparatus belonging to the 
second category. 

FIG. 34 shows a specific example of the various data to be 

30 recorded on the recording medium 3120 in the case where it is 
assumed that m-units of first category decryption apparatuses and 
n-units of second category apparatuses hold only one unique device 
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key each, and a first category decryption apparatus 2 and a second 
category apparatus 3 are revoked. In FIG. 34, it is assumed that a 
first category decryption apparatus "i" (i = l to m) holds a device key 
DKAi, a second category apparatus "j" (j=l to n) holds a device key 
5 DKAj. Furthermore, Ea (X, Y), Eb (X, Y), Ec (X, Y) and Ed (X, Y), 
and Ee (X, Y) represent functions for encrypting data Y using key 
data X. In addition, the encryption algorithm used can be realized 
by commonly known technology, and the present embodiment 
makes use of DES cryptography having a key length of 56 bits. 

10 As the data recorded in the first encrypted media key data 

recording area 3121 and the second media key data recording area 
3122 are the same as the data recorded in the first encrypted media 
key data recording area 121 and the second media key data 
recording area 122, respectively, in the aforementioned first 

15 embodiment, their description shall be omitted. 

(The first encrypted seed recording area 3123) 
A first seed (SD1) which is encrypted using the media key 
(MK) is recorded in the first encrypted seed recording area 3123. 

20 

(The second encrypted seed recording area 3124) 
A second seed (SD2) which is encrypted using the media key 
(MK) is recorded in the first encrypted seed recording area 3124. 

25 (The encrypted content recording area 3125) 

A content which is encrypted using the content key (CK) is 
recorded in the encrypted content recording area 3125. 

In the above-configured embodiment of the present invention, 
30 in the case where, for example, a number of device keys provided to 
the first category decryption apparatuses and the algorithm for 
decrypting the first encrypted media key data are illicitly exposed 
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over the Internet, and it is judged that the revocation for the first 
category decryption apparatuses has stopped functioning, the 
revocation system for the first category decryption apparatuses is 
updated. Specific examples are described hereinafter. 

5 

(System update specific example 1) 

FIG. 35 shows a specific example 1 for various data to be 
recorded on a new recording medium 3120 which is created after it 
is judged that the revocation for the first category decryption 

10 apparatuses has stopped functioning. The difference with FIG. 34 
is that the device keys DKA1 to DKAm used in generating the first 
encrypted media key data are changed to DKA'l to DKA'm. As this 
is the same as the system update specific example 1 described in the 
aforementioned first embodiment, description of details shall be 

15 omitted. 

Here, as each device key among the new device keys (DKA'l 
to DKA'm) does not match any of the pre-system update device keys 
(DKA1 to DKAm), even when a device key, apart from DKA2, is 
exposed through an illicit cryptanalysis prior to the system update, 

20 the media key (MK) cannot be obtained by using such device key to 
decrypt the first encrypted media key which is read out from the 
recording medium in FIG. 35, and the content cannot be reproduced. 

Moreover, as the device keys (DKB1 to DKBn) used in the 
generation of the second encrypted media key data are not changed 

25 during the aforementioned system update, no changes have to be 
made for the apparatuses belonging to the second category. 

(System update example 2) 

FIG. 36 shows a specific example 2 for various data to be 
30 recorded on a new recording medium 3120 which is created after it 
is judged that the revocation for the first category decryption 
apparatuses has stopped functioning. The difference with FIG. 34 
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is that the device keys DKA1 to DKAm used in generating the first 
encrypted media key data are changed to DKA'l to DKA'm, and the 
encryption algorithm is changed from Ea (X, Y) to Ea' (X, Y). As this 
is the same as the system update specific example 2 described in the 
5 aforementioned first embodiment, description of details shall be 
omitted. 

Here, as each device key among the new device keys (DKA'l 
to DKA'm) does not match any of the pre-system update device keys 
(DKA1 to DKAm), even when a device key, apart from DKA2, is 

10 exposed through an illicit cryptanalysis prior to the system update, 
the media key (MK) cannot be obtained by using such device key to 
decrypt the first encrypted media key which is read out from the 
recording medium in FIG. 36, and the content cannot be reproduced. 
Furthermore, as it is possible to increase the encryption 

15 strength by changing the key length of the device key and the 
encryption algorithm, practices such as the illicit obtainment of a 
device key through the cryptanalysis of the system can be hindered. 

Moreover, as the device keys (DKB1 to DKBn) used in the 
generation of the second encrypted media key data, and the 

20 encryption algorithm of the second encrypted media key data, are 
not changed during the aforementioned system update, no changes 
need to be made for the apparatuses belonging to the second 
category. 

25 According to the above-configured fifth embodiment of the 

present invention, there is no need for the first category 
apparatuses (the decryption apparatus 3220) and the second 
category apparatuses (the read-out apparatus 3210 and the second 
reproduction apparatus 3300) to read the first or second encrypted 

30 media key data which are for revoking respective apparatuses of the 
different categories. Therefore, the memory capacity provided 
within the apparatus can be made smaller and processing time can 
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be reduced. Furthermore, the encryption algorithm used in 
generating the first encrypted media key data can be made different 
from the encryption algorithm used in generating the second 
encrypted media key data. Therefore, even in the case where the 
5 revocation system of the first category decryption apparatuses falls 
into a situation where it is exposed, the revocation system can be 
changed, without affecting the second category apparatuses, by 
changing (a) the key length of the device keys provided to the first 
category decryption apparatuses and (b) the generation algorithm 

10 of the first encrypted media key data. In addition, as the algorithm 
for decrypting the second encrypted seed is not installed in the first 
category decryption apparatus 3220, even when any of the first 
category decryption apparatuses is cryptanalyzed and the device 
key and the decryption algorithm being held is exposed, the second 

15 seed, which is different for each content, cannot be decrypted. It is 
therefore possible to prevent illicit acts carried out with respect to 
the first category, from affecting the entirety of the system, and a 
stronger copyright protection system can be constructed. This is 
particularly effective in the case where, as in the present 

20 embodiment, (a) the first category refers to a decryption apparatus 
implemented through software for which updating and adding of 
decryption algorithms and keys is easy but sturdy implementation is 
difficult, and (b) the second category refers to a reproduction 
apparatus or a read apparatus implemented through hardware 

25 which is sturdy but updating and adding of decryption algorithms 
and keys is difficult. 

Moreover, although in FIG. 31, a configuration is assumed in 
which the media key, the first seed, and the second seed are 
inputted from a source outside of the recording apparatus 3100, the 

30 present invention is not limited to such configuration. For example, 
it is also possible to have a configuration in which the recording 
apparatus 3100 includes a storage unit for storing the media key, 
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the first seed, and the second seed. Furthermore, it is also possible 
for to have a configuration in which the recording apparatus 3100 
includes a generation unit which generates the media key, the first 
seed, and the second seed as required. 
5 Furthermore, although in FIG. 31, a configuration is assumed 

in which the content key is generated from the first seed and the 
second seed, then the content is encrypted using the content key, 
and then the first seed and the second seed are encrypted using the 
media key, the present invention is not limited to such configuration. 
10 For example, it is also possible to have a configuration in which the 
stages for encryption are further increased through the addition of 
keys. 

Furthermore, as shown in FIG. 31, the recording apparatus in 
the present embodiment assumes an integrated configuration for 

15 the device key storage unit, the media key encryption unit, the seed 
encryption unit, the content key generation unit and the content 
encryption unit for each category, as well as the recording of 
respective data onto the recording medium. However, the present 
invention is not limited to such, and it is possible to have a 

20 configuration in which the recording apparatus is separated. For 
example, it is also possible to have a configuration in which (a) the 
device key storage unit, the media key encryption unit, the seed 
encryption unit and the content key generation unit for each 
category (the section enclosed in broken lines in FIG. 31) are built 

25 into an apparatus which is provided in a facility which operates the 
key management of the entire system and the key issuance for the 
reproduction apparatuses, as their management and operation 
require great confidentiality, and (b) the content encryption unit and 
the recording of respective data onto the recording medium is 

30 executed by an apparatus provided in a content manufacturing 
facility or a recording medium manufacturing facility. 

Furthermore, in the present embodiment, during the 
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generation of the first encrypted media key data in the system 
updating, data is also assigned to the revoked decryption 
apparatuses at the time of system updating, as in Ea (DKA'2, 0) in 
FIG. 35 and Ea' (DKA'2, 0) in FIG. 36. However, it is also possible 
5 to have a configuration in which data is not assigned to a revoked 
recording apparatus. In that case, the position of the encrypted 
media key to be used by the decryption apparatuses which are not 
revoked is also updated, and by providing new position information 
when a new device key is provided, the decryption apparatuses that 

10 are not revoked can use the appropriate data and obtain the correct 
media key even if there is a change in the position of the encrypted 
media key before and after the system update. In such a case, the 
volume of data that needs to be stored in the first encrypted media 
key data recording area after the system update can be reduced. 

15 Alternatively, when the maximum value for the volume is limited, 
the number of new decryption apparatuses belonging to the first 
category can be increased. 

Furthermore, although the present embodiment adopts a 
method in which revocation of a decryption apparatus is performed 

20 using encrypted media key data such as that shown in FIG. 34, a 
different method can be used for the method for revocation. For 
example, the revocation method utilizing a tree-structure, disclosed 
in patent reference 1 can also be used. 

Furthermore, although the present embodiment makes use of 

25 the DES having a 56-bit key length as the encryption algorithm, and 
the two-key triple DES having a 112-bit key length as the 
post-system update algorithm, the present invention is not limited 
to such, and can also use other encryption algorithms such as AES 
having a 128-bit key length, for example, which is referred to as a 

30 next-generation standard cryptograph. 

Moreover, although the present embodiment is an application 
of the present invention in a system in which a content is distributed 
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using a playback-only recording medium, and the distributed 
content is reproduced using reproduction apparatuses, the present 
invention is not limited to such application. The present invention 
can also be applied in a system utilizing a rewritable or recordable 
5 recording medium, by assuming a configuration in which encrypted 
media key data and an encrypted seed for each category are 
generated and recorded onto a recording medium by a key 
generation apparatus, and the encrypted media key data and the 
encrypted seeds are decrypted, and then a content key is generated 
10 and the content encrypted by a recording apparatus, in the same 
manner as in the aforementioned second embodiment. 

(Seventh Embodiment) 

In the seventh embodiment of the present invention, the 
15 system in the sixth embodiment is provided with separate media 
keys for the first category and the second category, and provided 
with stages of the first encrypted seed respectively use such media 
keys. 

Hereinafter, the seventh embodiment of the present invention 
20 shall be described with reference to the diagrams. FIG. 37 shows a 
recording apparatus 3700 which encrypts a content and records the 
encrypted content, and a recording medium3720. FIG. 38 shows a 
first reproduction apparatus 3800 which reads-out and decrypts the 
encrypted content from the recording medium 3720. FIG. 39 
25 shows a second reproduction apparatus 3900 which reads-out and 
decrypts the encrypted content from the recording medium 3720. 
Furthermore, FIG. 40 shows a specific example of various data to be 
recorded on the recording medium 3720. 

The recording apparatus 3700 in FIG. 37 is different from the 
30 recording apparatus 3100 in FIG. 31 in being separately provided 
with a first media key for the first category and a second media key 
for the second category, then encrypting the first and the second 
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media key in a first media key encryption unit 3705 and a second 
media key encryption unit 3706, respectively, encrypting a first seed 
in a first seed encryption unit (1) 3707 and a second seed encryption 
unit (2) 3711, using the first and the second media keys, 
5 respectively, and then recording the output on the recording 
medium 3720. As the rest of the points are the same as in the 
recording apparatus 3100 in the aforementioned sixth embodiment, 
their description shall be omitted. 

The recording medium 3720 includes the following: a first 

10 encrypted media key data recording area 3721 for recording first 
encrypted media key data; a second encrypted media key data 
recording area 3722 for recording second encrypted media key data; 
a first encrypted seed (1) recording area 3723 for recording the first 
encrypted seed (1) generated by the first seed encryption unit (1) 

15 3707; a first encrypted seed (2) recording area 3726 for recording 
the first encrypted seed (2) generated by the first seed encryption 
unit (2) 3711; a second encrypted seed data recording area 3724 for 
recording the second encrypted seed; and an encrypted content 
recording area 3725 for recording the encrypted content. Moreover, 

20 the second encrypted seed data is decrypted by a read-out 
apparatus 3810 of the first reproduction apparatus 3800 and by the 
second reproduction apparatus 3900, using the second media key. 

In the first reproduction apparatus 3800, a decryption 
apparatus 3820 obtains the first seed by decrypting the first 

25 encrypted seed (1) which is read out from the recording medium 
3720 by the read-out apparatus 3810. As the rest of the points are 
the same as in the first reproduction apparatus 3200 in the 
aforementioned sixth embodiment, their description shall be 
omitted. 

30 The second reproduction apparatus 3900 obtains the first 

seed by decrypting the first encrypted seed (2) which is read out 
from the recording medium 3720. As the rest of the points are the 
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same as in the second reproduction apparatus 3300 in the 
aforementioned sixth embodiment, their description shall be 
omitted. 

FIG. 40 shows a specific example of the various data to be 
5 recorded on the recording medium 3720. A first media key (MK1) 
encrypted using device keys (DKA1 to DKAm) held by the first 
category decryption apparatuses is recorded in the first encrypted 
media key data recording area 3721. A second media key (MK2) 
encrypted using device keys (DKB1 to DKBm) held by the second 

10 category apparatuses is recorded in the second encrypted media key 
data recording area 3722. Furthermore, a first seed (SD1) which is 
encrypted using the first media key (MK1) is recorded in the first 
encrypted seed data (1) recording area 3723, and a first seed (SD1) 
encrypted using the second media key (MK2) is recorded in the first 

15 encrypted seed data (2) recording area 3726. As the rest of the 
points are the same as in FIG. 34 described earlier, their description 
shall be omitted. Moreover, Ef (X, Y) in FIG. 40 refers to functions 
for encrypting data Y using key data X. The present embodiment 
uses DES cryptography having a key length of 56 bits. 

20 In the above-configured seventh embodiment of the present 

invention, in the case where, for example, a number of device keys 
provided to the first category decryption apparatuses and the 
algorithm for decrypting the first encrypted media key data are 
illicitly exposed over the Internet, and it is judged that the 

25 revocation for the first category decryption apparatuses has stopped 
functioning, the revocation system for the first category decryption 
apparatuses is updated. Specific examples are described 
hereinafter. 

so (System update specific example 1) 

FIG. 41 shows a specific example 1 for various data to be 
recorded on a new recording medium 3720 which is created after it 
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is judged that the revocation for the first category decryption 
apparatuses has stopped functioning. The difference with FIG. 40 
is that the device keys DKA1 to DKAm used in generating the first 
encrypted media key data are changed to DKA'l to DKA'm. As this 
5 is the same as the system update specific example 1 described in the 
aforementioned first embodiment, description of details shall be 
omitted. 

(System update example 2) 

FIG. 42 shows a specific example 2 for various data to be 
recorded on a new recording medium 3720 which is created after it 
is judged that the revocation for the first category decryption 
apparatuses has stopped functioning. The difference with FIG. 40 
is that the device keys DKA1 to DKAm used in generating the first 
encrypted media key data are changed to DKA'l to DKA'm, the 
encryption algorithm is changed from Ea (X, Y) to Ea' (X, Y), and the 
encryption algorithm for the first encrypted seed (1) is changed 
from Ec (X, Y) to Ec' (X, Y). As this is the same as the system 
update specific example 2 described in the aforementioned third 
embodiment, description of details shall be omitted. 

According to the above-configured fifth embodiment of the 
present invention, a strong copyright protection system can be 
constructed, in the same manner as in the sixth embodiment. In 
25 addition, by having separate media keys for the first category and 
the second category, and providing stages of the encrypted seeds 
which respectively use such media keys, in the present embodiment, 
the independence between categories can be increased. More 
specifically, even in the case where a device key is exposed from an 
30 apparatus belonging to the first category, the media key that can be 
obtained using such device key is limited to the first media key only, 
and thus it is possible to prevent the second media key from being 
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exposed. This is particularly effective in the case where, as in the 
present embodiment, (a) the first category refers to a decryption 
apparatus implemented through software for which updating and 
adding of decryption algorithms and keys is easy but sturdy 
5 implementation is difficult, and (b) the second category refers to a 
reproduction apparatus or a read apparatus implemented through 
hardware which is sturdy but updating and adding of decryption 
algorithms and keys is difficult. 

Moreover, although in FIG. 37, a configuration is assumed in 

10 which the first media key, the second media key, the first seed, and 
the second seed are inputted from a source outside of the recording 
apparatus 3700, the present invention is not limited to such 
configuration. For example, it is also possible to have a 
configuration in which the recording apparatus 3700 includes a 

15 storage unit for storing them. Furthermore, it is also possible for to 
have a configuration in which the recording apparatus 3700 includes 
a generation unit which generates them as required. 

Furthermore, although in FIG. 37, a configuration is assumed 
in which the content key is generated from the first seed and the 

20 second seed, and then the content is encrypted using the content 
key, and then the first and the second seeds are encrypted using the 
media keys, the present invention is not limited to such 
configuration. For example, it is also possible to have a 
configuration in which the stages for encryption are further 

25 increased through the addition of keys. 

Furthermore, as shown in FIG. 37, the recording apparatus in 
the present embodiment assumes an integrated configuration for 
the device key storage unit, the media key encryption unit and the 
seed encryption unit for each category, as well as the content key 

30 generation unit, the content encryption unit and the recording of 
respective data onto the recording medium. However, the present 
invention is not limited to such, and it is possible to have a 



-80- 



configuration in which the recording apparatus is separated. For 
example, it is also possible to have a configuration in which (a) the 
device key storage unit, the media key encryption unit and the seed 
encryption units for each category, as well as the content key 
5 generation unit (the section enclosed in broken lines in FIG. 37) are 
built into an apparatus which is provided in a facility which operates 
the key management of the entire system and the key issuance for 
the reproduction apparatuses, as their management and operation 
require great confidentiality, and (b) the content encryption unit and 

10 the recording of respective data onto the recording medium is 
executed by an apparatus provided in a content manufacturing 
facility or a recording medium manufacturing facility. 

Furthermore, in the present embodiment, during the 
generation of the first encrypted media key data in the system 

15 updating, data is also assigned to the revoked decryption 
apparatuses at the time of system updating, as in Ea (DKA'2, 0) in 
FIG. 41 and Ea' (DKA'2, 0) in FIG. 42. However, it is also possible 
to have a configuration in which data is not assigned to a revoked 
decryption apparatus. In that case, the position of the encrypted 

20 media key to be used by the decryption apparatuses which are not 
revoked is also updated, and by providing new position information 
when a new device key is provided, the decryption apparatuses that 
are not revoked can use the appropriate data and obtain the correct 
media key even if there is a change in the position of the encrypted 

25 media key before and after the system update. In such a case, the 
volume of data that needs to be stored in the first encrypted media 
key data recording area after the system update can be reduced. 
Alternatively, when the maximum value for the volume is limited, it 
becomes possible to increase the number of new decryption 

30 apparatuses belonging to the first category. 

Furthermore, although the present embodiment adopts a 
method in which revocation of a decryption apparatus is performed 
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using encrypted media key data such as that shown in FIG. 40, a 
different method can be used for the method for revocation. For 
example, the revocation method utilizing a tree-structure, disclosed 
in patent reference 1 can also be used. 
5 Furthermore, although the present embodiment makes use of 

the DES having a 56-bit key length as the encryption algorithm, and 
the two-key triple DES having a 112-bit key length as the 
post-system update algorithm, the present invention is not limited 
to such, and can also use other encryption algorithms such as AES 

10 having a 128-bit key length, for example, which is referred to as a 
next-generation standard cryptograph. 

Moreover, although the present embodiment is an application 
of the present invention in a system in which a content is distributed 
using a playback-only recording medium, and the distributed 

15 content is reproduced using reproduction apparatuses, the present 
invention is not limited to such application. The present invention 
can also be applied in a system utilizing a rewritable or recordable 
recording medium, by assuming a configuration in which encrypted 
media key data and an encrypted seed for each category are 

20 generated and recorded on a recording medium by a key generation 
apparatus, and the encrypted media key data and the encrypted 
seeds are decrypted, and then a content key is generated and the 
content is encrypted by a recording apparatus, in the same manner 
as in the aforementioned second embodiment. 

25 According to the present invention, there is no need for a first 

category apparatus and a second category apparatus to read the 
first or second encrypted media key data which are for revoking 
respective apparatuses of the different categories. Therefore, the 
memory capacity provided within the apparatus can be made 

30 smaller and processing time can be reduced. 

Furthermore, the encryption algorithm used in generating the 
first encrypted media key data can be made different from the 
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encryption algorithm used in generating the second encrypted 
media key data. Therefore, even in the case where the revocation 
system of the first category reproduction apparatuses falls into a 
situation where it is exposed, the revocation system can be changed, 
5 without affecting the second category reproduction apparatuses, by 
changing (a) the key length of the device keys provided to a first 
category reproduction apparatuses and (b) the generation algorithm 
of the first encrypted media key data. 

The copyright protection system according to the present 

10 invention has the effect of (a) being able to reduce the size of the 
memory provided within an apparatus, and (b) being able, even in 
the case where apparatuses of a certain category are illicitly 
cryptanalyzed and algorithms and a number of keys are exposed, to 
maintain the revocation function for the entirety of the system, 

15 without having to make any changes to the apparatuses of other 
categories, by changing the encryption/decryption algorithm and 
the length of the keys for such category. The copyright protection 
system according to the present invention is useful in the case 
where, in a system in which a content which is a digitalized literary 

20 work is recorded onto or reproduced from a large-capacity recording 
medium such as an optical disc, there exist (a) a recording 
apparatus or reproduction apparatus implemented through software, 
for which updating and adding of decryption algorithms and keys is 
easy but sturdy implementation is difficult, and (b) a recording 

25 apparatus or reproduction apparatus implemented through 
hardware which is sturdy but updating and adding of decryption 
algorithms and keys is difficult. 
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